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 {

>>阅读原文<<