首页 新闻 会员 周边

01背包问题

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

如题，每个商品都有价值及重量，在所给的商品中选取Ｎ（例如：１０）个商品，且这Ｎ个商品的重量相加小于Ｗ（例如：１００），求符合条件的所有结果．

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 | 园豆：106 (初学一级) | 2021-04-20 18:00
0

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

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

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

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

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

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

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

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

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

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