前言

• 动态规划
• 贪心算法

目录：

• 322. 零钱兑换：需要的最小硬币数
• 300. 最长递增子序列：最长递增子序列数量
• 354. 俄罗斯套娃信封问题：最长子序列的二维版本
• 931. 下降路径最小和：从第一行下降到最后一行最小路径合为多少？
• 115. 不同的子序列： s 的子序列中 t 出现的个数
• 139. 单词拆分：给定的字符串是否能由给定的单词集合组合成