322. Coin Change

322. Coin Change 方法1: DP, 2-d 数组 方法2: DP,1-d 数组 方法3: 剪枝 思路: https://www.youtube.com/watch?v=uUETHdijzkA 方法1: DP, 2-d 数组 这种方法浪费空间 易错点:第一行初始值要设为amount + 1, i.e. 一个比任何可能解都更大的数。之所以不取INT_MAX是为了防止出现INT_MAX
相关文章
相关标签/搜索