动态规划¶ 先学会写一句状态定义¶ **状态**是回答一道小题所需的标识。例如算「到第几级台阶有多少种走法」时,所在的级数就是状态。从爬楼时重复计算开始,再试着记录刚好够用的历史。用五格硬币表练习先确定哪几格可以直接填(边界),再决定其他格的计算顺序。读背包时,专门比较只取一次与可以复用。 Abstract 小溪汇入河流,江河汇入大海。 动态规划将小问题的解汇集成大问题的答案,一步步引领我们走向解决问题的彼岸。