LeetCode:动态规划题目的解题技巧

​

1、动态规划的适用条件

1.1、最优子结构

1.2、无时效性

1.3、重叠子问题

2、解题思路

2.1、确定数组定义
2.2、确定状态转移
2.3、确定初始边界

3、总结：

看到最优问题类型的题目时，应该首先想到采用动态规划来解决（当然不是百分百）

​