灵神【基础算法精讲】视频的个人笔记。 动态规划核心 状态定义 状态转移方程 启发思路(跟子集型回溯一样) 选和不选 选哪个 视频例题198.打家劫舍 回溯三问: 当前操作?枚举第 i 个房子选或不选。 子问题?从前 i 个