--0321打卡:解题Issue #8
--0321打卡:解题Issue #9
--0321打卡:解题Issue #10
先物品的情况:无序组合问题、01背包问题 先容量的情况:有序排列问题、完全背包问题
前向后的情况:依赖于前一项or前几项做出决策的问题 后向前的情况:滚动数组,覆盖式更新
dp[0]为0的情况:通常是最小凑数问题,需要逐个累加 dp[0]为1的情况:通常是组合问题,需要各个情况考虑到
0的情况:通常是递推方程为非最大最小的相加/相减,即无最优情况 INT_MAX/INT_MIN:通常是递推方程含有最优求解
--0320打卡:解题Issue #1
--0320打卡:解题Issue #2
--0320打卡:解题Issue #3
--0321打卡:解题Issue #5
--0321打卡:解题Issue #6
--0321打卡:解题Issue #4
--0321打卡:解题Issue #7
--0322打卡:解题Issue #11
--0322打卡:解题Issue #12
--0322打卡:解题Issue #13