【背包问题九讲】动态规划的01背包问题来自背包九讲上的一段:---有N件....
答案:2 悬赏:60 手机版
解决时间 2021-01-26 01:22
- 提问者网友：温柔港
- 2021-01-25 03:55
【背包问题九讲】动态规划的01背包问题来自背包九讲上的一段:---有N件....
最佳答案
- 五星知识达人网友：未来江山和你
- 2021-01-25 05:01
【答案】 注意到原来每次f[i][v]只用了一次,所以现在f[v]相当于原来的f[v],
上次循环保存的f[v]相当于原来的f[i-1][v]
如果从0做到V的话,没有重复限制,会从v->v+c[i]->v+2*c[i]加上去,本次循环的c[i]也会加上
上次循环保存的f[v]相当于原来的f[i-1][v]
如果从0做到V的话,没有重复限制,会从v->v+c[i]->v+2*c[i]加上去,本次循环的c[i]也会加上
全部回答
- 1楼网友：老鼠爱大米
- 2021-01-25 06:38
这个问题的回答的对
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯