动态规划
题集简介
动态规划，简称DP，它的思想是将一个问题分解为若干个子问题，对每个子问题求最优解，前一个子问题的最优解，为下面的子问题提供了有效信息，依次解决子问题，最后一个子问题就是初始问题的最优解。动态规划应用于子问题重叠的情况，子问题的划分是通过递归实现。为了避免子问题的重复计算，保证每个子问题只求解一次，会将解保存在数组中，是历来竞赛当中的主角，本题集收录了基本的动态规划题、还有背包问题以及动态规划的经典问题等等，供大家练个够！
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3062 | 计算字符串距离 | 入门题 | 53/103 | |
| 3063 | 糖果 | 入门题 | 36/110 | |
| 3064 | 鸡蛋的硬度 | 入门题 | 44/65 | |
| 3067 | 大盗阿福 | 入门题 | 299/760 | |
| 3068 | 股票买卖 | 入门题 | 63/175 | |
| 3069 | 鸣人的影分身 | 入门题 | 71/148 | |
| 2352 | 信息学奥赛一本通T1440-数的划分 | 中等题 | 703/1645 | |
| 3066 | Maximum sum | 入门题 | 41/72 | |
| 3065 | 最长公共子上升序列 | 入门题 | 28/148 |
前往题解：动态规划 题解与参考答案