动态规划的概述

初始值  方程式   终止值

主要作用:

1,计数 有多少种方法/方式

机器人从左上角到右下角有多少个路径

2,求最值/最大最小值

机器人从左到右路径的最大数字和

3,求存在性的问题

是否存在某个可能

是否机器人从左到右的路径

你可能感兴趣的:(leetcode刷题动态规划,动态规划,算法)