#动态规划

算法补课 · 下标是金额，值是枚数：动态规划的状态、递推与回溯

用 1、3、4 元硬币恰好凑出 6 元，从 dp[x] 的含义推到递推式：为什么只查 x−c，为什么能丢掉更差的凑法，为什么填完六轮却只沿 6→3→0 回溯。最后把同一套推理接回 Unigram 的 Viterbi 编码。