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