leetcode-322 硬币找零问题

我的版本：

 int coinChange(vector<int>& coins, int amount) {
    if(coins.size()==0){return -1;}
	int *dp=new int[amount+1];
	
	for(int i=0;i<amount+1;i++){
		dp[i]=amount+1;//特别注意这里的取值，为什么取这个数，如果是amount，则下面就不能判断了
	}
	dp[0]=0;
	int size=coins.size();
	for(int i=0;i<amount+1;i++){
		for(int j=0;j<size;j++){
			if(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<int>& coins, int amount) {
        int Max = amount + 1;
        vector<int> 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];
    }