由于该楼层涉嫌违规,系统将其折叠并隐藏,以显示该楼层
看了这个代码怎么这么熟悉。
package动态计划找零;
import java.util.Scanner;
public class Main {
publicstaticvoidmain (字符串自由白羊args ) )。
scanners can=new scanner (system.in );
int change;
change=scan.nextInt (;
无int的白羊coins={1、5、10、21、25};
无int的白羊coinsUsed=new int[change];
免int的白羊lastCoin=new int[change];
}
publicstaticintmakechange(int自由白羊coins,int maxChange,int自由白羊coinsUsed,int自由白羊lastCoin ) {
coinsUsed[0]=0;
lastCoin[0]=1;
for(intcents=1; cents=maxChange; cents ) {
int minCoins=cents;
int newCoin=1;
for(intj=0; j coins.length; j ) {
if(coins[j]cents ) {
连续;
}
coins used [ cents-coins [ j ] )1mincoins ) }
mincoins=coins used [ cents-coins [ j ] ] 1;
}
}
coinsUsed[cents]=minCoins;
lastCoin[cents]=newCoin;
}
return coinsUsed[maxChange];
}
}
你会在weiss的书上看到吧