C语言老师给了好多个课题让我们自己去学然后上讲台讲给同听。我负责动态规划，但不知道动态规划是干嘛的，知道涉及到递归
动态规划严格说不是算法，而是思路。就是求出一个中间的结果，再用它作为下次求解的条件，从而避免重复的运算（相比较穷举和遍历），提高性能。动态规划不一定是递归的，反之也不一定。
动态规划算法，是一个很重要的算法思想。动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。