動態規劃經典題目及解答（有代碼） 1． 最長公共子序列 2． 計算矩陣連乘積 3． 凸多邊形的最優三角剖分 4． 防衛導彈 5． 石子合并 6． 最小代價子母樹 7． 商店購物 8． 旅游預算 9． 皇宮看守 10． 游戲室問題 11． *基因問題 12． *田忌賽馬