LeetCode 322.零錢兌換

LeetCode 322.零錢兌換 肯定狀態： 設f[n]爲當金額爲n時的硬幣數。 最後一步：遍歷全部硬幣面值，存在一枚面值i的硬幣使得f[n-i]最小 轉移方程： f [ i ] = m i n { f [ i − c o i n s ] + 1 } f[i]=min\{f[i-coins]+1\} f[i]=min{f[i−coins]+1}html class Solution {

>>阅读原文<<