分配算法

Question

我有類項目的列表：

public class Item 
{ 
    public int Id { get; set; } 
    public string Name { get; set; } 
    public int ItemSize { get; set; } 
    public int? ContainerId { get; set; } 
} 

，也是一個類容器

public class Container 
{ 
    public int Id { get; set; } 
    public int ContainerSize { get; set; } 
} 

的容器有一個最大價值的財產尺寸。 我需要列表中的每個對象分配到容器中，照顧這些規則：共享相同的名稱列表項的

1. 對象必須被放置在同一個容器中。當然，不可能有一些與TotalSize> Max Container Size同名的Item。

2. 我要創建容器

的少不可能性號任何意見是極大的讚賞。

Answer 1

按容器ID拆分項目，並使用揹包算法來解決單獨的問題實例。

http://en.wikipedia.org/wiki/Knapsack_problem