求大神用C#写个完整的背包问题的算法Demo,附上全部源代码,菜鸟勿入,具体要求如下
有一个空间大小是定值(Space)的集装箱,现有各类物品(Goods)n个,把他们存放在一个List<Goods>中,Goods的属性有,物品名称(Name),大小(Size),价值(Value),数量(Count) ,计算在有限的空间,最大的空间的箱子中,使得箱内的总价值最高。
输出:
利用的空间大小是多少?
装载的总价值是多少?
按顺序输出列表装载进去的物品(Name,Size,Value,Count)信息?
PS:
1.使用贪心算法或者动态规划求解.