硬币找零问题1(2)

硬币找零

public class CoinsChange {

/**

* 硬币找零：动态规划算法

*

* @param values

* :保存每一种硬币的币值的数组

* @param valueKinds

* :币值不同的硬币种类数量，即coinValue[]数组的大小

* @param money

* :需要找零的面值

* @param coinsUsed

* :保存面值为i的纸币找零所需的最小硬币数

*/

public static void makeChange(int[] values, int valueKinds, int money,

int[] coinsUsed) {

coinsUsed[0] = 0;

// 对每一分钱都找零，即保存子问题的解以备用，即填表

for (int cents = 1; cents <= money; cents++) {

// 当用最小币值的硬币找零时，所需硬币数量最多

int minCoins = cents;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库硬币找零问题1(2)在线全文阅读。