动态规划设计策略（算法）

动态规划，即Dynamic Programming，简称DP。首先需要理解的是，动态规划其实并不是一种具体的算法，而只是一种思想，它的实现可能有各种各样的形式。动态规划的基本思想是：把已经求得的子问题的解填在一个表中，以后用到时只要用常数时间查询即可，免去了重新计算。