算法 动态规划概念及主要题型

一、 首先动态规划的题目特点

二、 动态规划的解题步骤：

问题就是：

 

首先第一步确定状态

 

其中最有一步的概念

 子问题就是：

代码：

首先看一个不是动态规划的写法，使用递归应该怎么做？

但是这样递归下去存在一个问题

很多的值都被算了很多遍。

 那么我们使用动态规划应该如何解决这个问题？

 继续动态规划组成部分二：转移方程

动态规划解决的代码

第二类题目 计数问题，求到达右下角的方式数。

代码：

第三种动态规划类型：可行性型动态规划

 

 代码

动态规划入门的总结