分配算法

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