动态规划专题讲义前言动态规划目录什么是动态规划数字三角形数字三角形记忆化搜索记忆化搜索动态规划的实质状态阶段决策状态阶段决策决策动规的要诀－状态拦截导弹拦截导弹最长公共子串交错匹配买车票买车票买车票买车票买车票买车票动规的要诀－状态Tom的烦恼Tom的烦恼文字游戏决策中的定量寻找定量最佳加法表达式最佳加法表达式定量游戏游戏游戏最优三角形划分最优三角形划分最优三角形划分最优三角形划分定量定量动态规划的武器排序Tom的烦恼巴比伦塔巴比伦塔滑雪滑雪填鸭硬币问题多米诺骨牌商店购物动态规划的武器特殊的动规图状动规城堡城堡图状动规树状动规没有上司的晚会没有上司的晚会二次动规买票综合题网络网络总结That’sall!动规练习题动规练习题动规练习题动规练习题动规练习题