问题一：（01背包求最优解的方案数）
问题二：（完全背包最优方案数）
一样把j循环改成从小到大遍历即可
问题三：（恰好装满背包的最优解是多少）
只需要改一下初始化即可，f[i]=-1<<30(无穷大)，f[0]=0,c[0]=1;
over~
背包问题方案数（1.01背包求最优解的方案数 2.完全背包最优方案数 3.恰好装满背包的最优解）
于 2023-07-21 20:59:18 首次发布
文章探讨了01背包问题和完全背包问题在寻找最优解时的算法优化，强调了将j循环从小到大遍历的重要性。对于恰好装满背包的情况，可以通过改变初始化设置，如设f[i]=-1<<30作为无穷大，f[0]=0,c[0]=1来找到最优解。
扫一扫
492
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
