关于完全背包问题的内外层循环顺序问题

完全背包由于物品可以重复放置,我觉得就应该物品在内层循环,这样在每一个背包容量都可以考虑到这个物品。

在leetcode上有些题可以把物品在外层循环进行答题,也可以ac,但是从可解释性上天然就复杂了很多,我是不建议大家这样子来写的

posted @ 2022-12-17 11:03  heisse  阅读(54)  评论(0编辑  收藏  举报