原理 · 代码 · 动画
学习动态规划的 4 个交互课程，包括零钱兑换、0/1 背包、最长公共子序列、最长递增子序列等内容。结合原理、执行步骤、代码和动画理解实现过程。
从小金额推导大金额，计算凑出目标金额的最少硬币数。
在容量限制下，每件物品最多选择一次，逐格比较选与不选的价值。
比较两个字符串的前缀，在二维表中计算并回溯公共子序列。
为每个元素寻找可接续的前驱，记录长度并还原递增子序列。