4.动态规划

动态规划和递归差不多。从前面分析，从后面计算。把大问题分成小问题计算，唯一不同的是动态规划需要在每一个小问题解决完成返回时需要判断应取哪个值，也就是所谓的动态规划。

最常见的问题。

1.最长子序列问题。

2。最长公共子序列问题。

3.树塔问题。