最近学习了动态规划的四节网课，想上手练习，故写文章留作纪念，文章的主要内容是解题思路，代码用JS写
练习题分为四种：
1，线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
2，区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
3，树形动规：二分查找树，聚会的欢乐，数字三角形等；
4，背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶
« 上一篇
笔记-你不知道的JS-原型下一篇 »
动态规划练习题-拦截导弹最近学习了动态规划的四节网课，想上手练习，故写文章留作纪念，文章的主要内容是解题思路，代码用JS写
练习题分为四种：
1，线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
2，区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
3，树形动规：二分查找树，聚会的欢乐，数字三角形等；
4，背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。