主题:背包问题怎么办
dingsen
[专家分:0] 发布于 2005-11-17 15:35:00
谢
回复列表 (共4个回复)
沙发
zhanjianbin [专家分:290] 发布于 2005-11-17 19:49:00
用动态规划做
板凳
dingsen [专家分:0] 发布于 2005-11-17 19:58:00
具体些行吗,谢
3 楼
小虾虾 [专家分:300] 发布于 2005-11-18 12:08:00
也可以用贪心
将他从大到小排列后去找
[em9][em9][em9][em9]
4 楼
FancyMouse [专家分:13680] 发布于 2005-11-18 16:03:00
01背包只能DP,贪心是错的。
我来回复