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
相關文章
相關標籤/搜索