动态规划经典题目及解答（有代码），经典的不能再经典了

动态规划经典题目及解答（有代码） 1． 最长公共子序列 2． 计算矩阵连乘积 3． 凸多边形的最优三角剖分 4． 防卫导弹 5． 石子合并 6． 最小代价子母树 7． 商店购物 8． 旅游预算 9． 皇宫看守 10． 游戏室问题 11． *基因问题 12． *田忌赛马