Untitled
理解的过程
暴力 >> 记忆化递归 >> 动态规划
<aside> 📖 Those who cannot remember the past are condemned to repeat it — Dynamic Programming
</aside>
CLRS examples
0-1 背包问题
完全背包
动态规划总结
house robber
buy and sell stock
数位动态规划
数位动态规划的详细介绍可以参考「数位DP(OI Wiki)」,类似的题目有
「233. 数字 1 的个数」
「600. 不含连续1的非负整数」
「1012. 至少有 1 位重复的数字」