Day37

第14天：动态规划进阶（一）——背包问题

今日任务：

1. 完成3道01背包题（如“目标和”“分割等和子集”），掌握“二维dp[i][j]（前i个物品，容量j的最大价值）”与“一维滚动数组”优化；
2. 完成1道完全背包题（如“零钱兑换II”），对比与01背包的区别（物品可重复选，内层循环正序遍历）；
3. 用“状态转移表”手写2道题的dp数组（如容量从0到max逐步填充）。

明日感悟方向：
01背包的“一维数组”优化中，内层循环必须“从大到小”，否则会导致“同一物品被多次选取”（变成完全背包）。“分割等和子集”本质是“容量为总和一半的01背包”，这种“问题转化”能力比背模板更重要——很多题看似无关，实则是同一类DP模型。

明日计划：动态规划进阶（二）——子序列问题。