problems

Untitled

notes

理解的过程

暴力 >> 记忆化递归 >> 动态规划

<aside> 📖 Those who cannot remember the past are condemned to repeat it — Dynamic Programming

</aside>

Untitled

CLRS examples

0-1 背包问题

完全背包

动态规划总结

types

house robber

buy and sell stock

数位动态规划

数位动态规划的详细介绍可以参考「数位DP(OI Wiki)」,类似的题目有

「233. 数字 1 的个数」

「600. 不含连续1的非负整数」

「1012. 至少有 1 位重复的数字」