摘要： 1. 多状态动态规划 在需要“基于历史决策结果做当前选择”的问题中（如打家劫舍、买卖股票、序列匹配），若单状态（仅记录“当前最大/最小值”）无法承载“决策所需的关键依赖信息”，核心技巧是 “拆解决策依赖维度+设计多状态” ——先找到当前决策必须知道的历史条件（如是否持有股票、是否偷当前房屋），再将这 阅读全文

摘要： 背包问题中“遍历方向”与“内外循环”对结果的影响总结 核心关系表 问题类型 内外循环顺序 背包容量遍历方向 结果特征（核心影响） 典型题目 特殊案例验证（错误vs正确） 01背包（物品不可重复） 物品外循环 逆序（从大到小） 每个物品仅用1次，不考虑选择顺序 分割等和子集、目标和 若正序遍历，会重复 阅读全文