changgyhub / leetcode_101

LeetCode 101:力扣刷题指南
8.57k stars 1.16k forks source link

背包问题的空间压缩,完全背包对物品的迭代是不是也是放在外层的 #66

Closed fengshansi closed 1 month ago

changgyhub commented 2 years ago

这个确实要具体情况具体分析,我最习惯的方法是画个MxN矩阵,然后画状态转移的箭头。

fengshansi commented 2 years ago

这个确实要具体情况具体分析,我最习惯的方法是画个MxN矩阵,然后画状态转移的箭头。

我感觉好像是消去哪个维度哪个维度就在最外层,不能放进内层

changgyhub commented 1 month ago

这里到底放在内测还是外侧,其实需要具体情况具体分析,我在下个版本会删掉关于内外侧的推荐写法。