leetcode-322 硬币找零问题

我的版本：

 int coinChange(vector& coins, int amount) {
    if(coins.size()==0){return -1;}
	int *dp=new int[amount+1];
	
	for(int i=0;i=coins[j]){//dp[i]表示用前j个硬币和为i的最小组合数
				dp[i]=min(dp[i],dp[i-coins[j]]+1);
			}
		}
	}
    
    if(dp[amount]<=amount){
        return dp[amount];
    }else{
        return -1;
    }
	
    }

 

别人的版本：

int coinChange(vector& coins, int amount) {
        int Max = amount + 1;
        vector dp(amount + 1, Max);
        dp[0] = 0;
        for (int i = 1; i <= amount; i++) {
            for (int j = 0; j < coins.size(); j++) {
                if (coins[j] <= i) {
                    dp[i] = min(dp[i], dp[i - coins[j]] + 1);
                }
            }
        }
        return dp[amount] > amount ? -1 : dp[amount];
    }