做网站需要哪种工程师,华为云和wordpress,wordpress 柒比贰2.,信息发布平台推广有哪些零钱兑换
322. 零钱兑换 - 力扣#xff08;LeetCode#xff09;
注意几个关键的地方#xff1a;
因为每次都是找min#xff0c;所以我们不能将所有元素都初始化为0#xff0c;不然最后结果一定是0#xff0c;这里我设置为0x3f3f3f3f#xff0c;表示无解。当amount0的…零钱兑换
322. 零钱兑换 - 力扣LeetCode
注意几个关键的地方
因为每次都是找min所以我们不能将所有元素都初始化为0不然最后结果一定是0这里我设置为0x3f3f3f3f表示无解。当amount0的时候此时的最小硬币个数应该是0所以dp[0]0是有解的,不能设置为 dp[0]0x3f3f3f3f
AC
int coinChange(vectorint coins, int amount)
{const int N0x3f3f3f3f;vectorintdp(amount1,N); //dp表示凑成amount的最少硬币个数dp[0]0;for(int i0;icoins.size();i)for(int jcoins[i];jamount;j)dp[j]min(dp[j],dp[j-coins[i]]1);if(dp[amount]N) return -1;return dp[amount];
}