浙江大学acm程序设计竞赛动态规划义.PPTVIP

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