首页 新闻 搜索 专区 学院

01背包问题

0
悬赏园豆:50 [待解决问题]

如题,每个商品都有价值及重量,在所给的商品中选取N(例如:10)个商品,且这N个商品的重量相加小于W(例如:100),求符合条件的所有结果.

Mr丶Yan的主页 Mr丶Yan | 初学一级 | 园豆:162
提问于:2021-04-20 16:32

贪心模板题?

RRRRR君 3周前
< >
分享
所有回答(4)
0

最暴力的,套N次循环

忘记自己是谁 | 园豆:202 (菜鸟二级) | 2021-04-20 17:02

目前这样做的

支持(0) 反对(0) Mr丶Yan | 园豆:162 (初学一级) | 2021-04-22 11:34
0

这个属于算法类的,已经不属于代码方面了

君主-bye | 园豆:120 (初学一级) | 2021-04-20 18:00
0

先循环出选出N个商品的所有可能在循环的过程中进行判断重量加和

魔露西 | 园豆:521 (小虾三级) | 2021-04-21 09:37

目前这样做的,但是时间有点久....

支持(0) 反对(0) Mr丶Yan | 园豆:162 (初学一级) | 2021-04-22 11:25
0

递归+剪枝 网上搜一下01背包的模版 稍微修改一下就行了

尹瑞星 | 园豆:210 (菜鸟二级) | 2021-04-22 11:15

目前用的就是递归,计算所有结果,每个结果的总重量相加,符合条件就存起来.但是数据大一点时间就太久了

支持(0) 反对(0) Mr丶Yan | 园豆:162 (初学一级) | 2021-04-22 11:33

@Mr丶Yan: 要及时剪枝,如果还不行 那就用DP来做

支持(0) 反对(0) 尹瑞星 | 园豆:210 (菜鸟二级) | 2021-04-22 12:08
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册