动态规划

动态规划具备以下三个特点：
1.把原来的问题分解成几个相似的子问题；
2.所有的子问题只需要解决一次；
3.储存子问题的解。

LeetCode DP算法分类题目链接：https://leetcode.com/tag/dynamic-programming/
动态规划的问题有很多种，只能通过多刷才能知道对哪一类的问题应用DP算法求解方便。