文章目录 1.问题背景 1.1 形式化定义 蛮力枚举 伪代码 蛮力枚举：复杂度 优化带备忘的递归 再优化：递推 实例 rec数组追踪最优解 伪代码 时间复杂度 动态规划分析0-1背包的步骤 问题结构分析 通过最优子结构建立递推公式 自底向上计算 通过计算结果追踪最优方案 1.问题背景 1.1 形式化定义 蛮力枚举 伪代码 蛮力枚举：复杂度 优化带备忘的递归 再优化：递推 实例 rec数组追踪最优解 追踪时从最终态的商品5开始，13-4=9 去i=5-1 c=9查看上个商品是否在最优解中 伪代码 时间复杂度 动态规划分析0-1背包的步骤 问题结构分析 通过最优子结构建立递推公式 自底向上计算 通过计算结果追踪最优方案 相关文章：