动态规划--学习笔记

动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。

举例:

线性动规:拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等;

区域动规:石子合并， 加分二叉树，统计单词个数，炮兵布阵等;

树形动规:贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等;

背包问题:01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶(同济ACM第1132题)等;