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