明朗晨光的专栏

自底向上：动态规划 + 空间优化

动态规划+前缀和

而 3 位置一开始就是8表示这个位置的数字没有丢失，所以是不能变化的；4位置不存在，默认该位置的值比 8 小，因为3位置的值是否达标完全取决于2位置的值，比如 [6, 0, 9] 只有还原成 [6, 9, 9] 满足全部三个条件，所以返回 1 种，即 [6, 9, 9] 达标。也就是说，给定的是一个数字已经丢失的数组，需要还原它本来的样子，且满足上述三个条件。假设给定的数组 arr = [6, 0, 0, 8]，那么调用的时候。，你的任务是计算这个打印机打印它需要的最少打印次数。，表示要想打印出字符串。

较难的题目类型，猜法比较难想到，如何简化外部信息使得满足动态规划的原则

状态压缩的动态规划：TSP问题，铺瓷砖问题

邮局选址问题；K蛋问题 使用四边形不等式技巧解决

min{max{指标}}类型问题的求解，动态规划的枚举优化

根据数据规模猜解法，多以动态规划和分治解法为主要解题技巧

滑动窗口 + 动态规划 解决 组成目标货币的最少张数 问题

动态规划的总结

不能由暴力递归改到动态规划

暴力递归 -> 动态规划

暴力递归-> 动态规划

暴力递归->动态规划->斜率优化

暴力递归->动态规划->斜率优化

概率问题，斜率优化

类似”象棋跳马问题“

暴力递归->动态规划->优化动态规划（通过观察优化掉枚举行为）

暴力递归->动态规划->通过观察优化动态规划（邻近位置的值优化掉枚举行为）

"从左往右模型"，货币数组中的货币有限且面值相同的认为是不同的，从递归到动态规划实现该问题

动态规划的空间压缩技巧讲解

动态规划使用空间压缩技巧解决经典问题——路径最小累加和

递归到动态规划的演变解决“所有咖啡杯变干净问题”

从递归到动态规划解决”象棋跳马”问题

从递归到动态规划方法解决“最长回文子序列长度”问题

由暴力递归到动态规划的分析解决”最长公共子序列问题“

从暴力递归方法到记忆化搜索解决“拼出目标字符串至少需要的贴纸数”问题

”数字字符串转换为字母字符串的转化方法数“从暴力递归到动态规划的推演

“经典背包问题”从暴力递归到动态规划的推演

从暴力递归到动态规划分析处理 “拿纸牌游戏”

”机器人到指定位置的方法数“问题的从自然智慧到动态规划的逐步推演

好的尝试：仅使用递归函数逆序给定的栈

熟悉尝试：打印一个字符串的全排列，且不出现重复排列

熟悉尝试：打印一个字符串的全部子序列，要求不要出现重复字面值的子序列

熟悉尝试：打印一个字符串的全部子序列

熟悉尝试：打印汉诺塔移动的全部过程