一个大一小白，想问动态规划是干嘛的

Question

C语言老师给了好多个课题让我们自己去学然后上讲台讲给同听。我负责动态规划，但不知道动态规划是干嘛的，知道涉及到递归

Answer 1

动态规划严格说不是算法，而是思路。就是求出一个中间的结果，再用它作为下次求解的条件，从而避免重复的运算（相比较穷举和遍历），提高性能。
动态规划不一定是递归的，反之也不一定。