摘要: 第14天:动态规划进阶(一)——背包问题 今日任务: 1. 完成3道01背包题(如“目标和”“分割等和子集”),掌握“二维dp[i][j](前i个物品,容量j的最大价值)”与“一维滚动数组”优化; 2. 完成1道完全背包题(如“零钱兑换II”),对比与01背包的区别(物品可重复选,内层循环正序遍历) 阅读全文
posted @ 2025-08-07 21:11 晨乌 阅读(7) 评论(0) 推荐(0)