背包问题

注册会员

Rank: 2

帖子：116
精华：0
积分：1356
来自：湖南长沙
在线：48 小时
注册：2008-3-16

1^# 大中小发表于 2008-6-14 19:32 只看该作者

还有背包问题?
希望各位看看

搜索更多相关主题的帖子: 背包

TOP

sunkaidong

论坛元老

Rank: 8 Rank: 8

帖子：4017
精华：0
积分：43570
威望：1
来自：南京师范大学
在线：1645 小时
注册：2006-12-28

2^# 大中小发表于 2008-6-14 23:17 只看该作者

你很直接，自己写。。递归。。应该是贪心的应用

学习需要安静。。海盗要重新来过。。

TOP

卧龙孔明

版主

Rank: 12

帖子：3652
精华：19
积分：38450
威望：44
在线：434 小时
注册：2006-10-13

3^# 大中小发表于 2008-6-15 19:21 只看该作者

单包问题用DP
多包问题暂无很好的方法，只能搜索

为了中国软件工业的未来，有爱心的朋友请不要帮忙代做作业，或者至少是收费服务！如果您不需要钱，或者您不愿收费用于自己，请把收取的钱用于支援山区贫困学生…谢谢大家!

TOP

‹‹ 上一主题 | 下一主题 ››