完全背包由于物品可以重复放置,我觉得就应该物品在内层循环,这样在每一个背包容量都可以考虑到这个物品。
在leetcode上有些题可以把物品在外层循环进行答题,也可以ac,但是从可解释性上天然就复杂了很多,我是不建议大家这样子来写的
标签:外层,背包,问题,循环,物品,顺序 From: https://www.cnblogs.com/yanzhao-x/p/16988732.html
完全背包由于物品可以重复放置,我觉得就应该物品在内层循环,这样在每一个背包容量都可以考虑到这个物品。
在leetcode上有些题可以把物品在外层循环进行答题,也可以ac,但是从可解释性上天然就复杂了很多,我是不建议大家这样子来写的
标签:外层,背包,问题,循环,物品,顺序 From: https://www.cnblogs.com/yanzhao-x/p/16988732.html