leetcode 动态规划 零钱兑换
[C++] LeetCode 322. 零钱兑换
Leetcode--322--零钱兑换【C++、动态规划】
class Solution {
public:
int coinChange(vector<int>& coins, int amount)
{
vector<int> dp(amount+1,amount+1);//初始化为amount+1个amount+1.使得凑成金币i的硬币数为amount+1
.
原创
2021-03-11 11:01:05 ·
122 阅读 ·
0 评论