dp（动态规划）

1.序言

分治法：问题可分解为规模逐渐减小的同类型子问题，子问题相互独立，不包含公告子问题

dp：问题可分解为规模逐渐减小的同类型子问题，但分解得到的子问题很多都是重复的。即总大问题可以分解为二级子问题，三级子问题。。。其中二级子问题中的每个子问题都需要用到每个三级子问题的解，因此每个三级自问题只需要计算一次，把其结果保存，在需要的时候调用。

dp：每个动态规划都从一个网格开始

2.开始

1.入门—01背包
https://www.cnblogs.com/kkbill/p/12081172.html（推荐）
https://blog.csdn.net/qq_38410730/article/details/81667885
2.入门—把数字翻译成字符串
https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/
3.入门—最长公共子序列
https://blog.csdn.net/weixin_40673608/article/details/84262695
https://leetcode-cn.com/problems/circus-tower-lcci/submissions/
4.入门—最长递增子序列
https://blog.csdn.net/qq_50811909/article/details/109308047
https://leetcode-cn.com/problems/circus-tower-lcci/submissions/
5.入门—最长不含重复字符的子字符串
https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/
6.入门—矩阵连乘
https://www.cnblogs.com/henuliulei/p/10074465.html
https://max.book118.com/html/2017/0401/98330161.shtm
7.入门—最小操作次数使数组元素相等
https://leetcode-cn.com/submissions/detail/36441618/
8.入门—最小代价爬楼梯问题
https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/dp-by-codedrt/
9.强化—回文子串个数
https://leetcode-cn.com/problems/palindromic-substrings/
10.强化—分割回文子串（dp+回溯）
https://leetcode-cn.com/problems/M99OJA/
11.强化—最优二分检索树
https://blog.csdn.net/ncepuzhuang/article/details/8924369
12.强化—最优二叉搜索树

11.强化—最优三角剖分
https://blog.csdn.net/pi9nc/article/details/9750091
https://www.cnblogs.com/Konjakmoyu/p/4905563.html