硬币找零问题1(3)

硬币找零

// 遍历每一种面值的硬币，看是否可作为找零的其中之一

for (int kind = 0; kind < valueKinds; kind++) {

// 若当前面值的硬币小于当前的cents则分解问题并查表

if (values[kind] <= cents) {

int temp = coinsUsed[cents - values[kind]] + 1;

if (temp < minCoins) {

minCoins = temp;

}

}

}

// 保存最小硬币数

coinsUsed[cents] = minCoins;

System.out.println("面值为 " + (cents) + " 的最小硬币数 : "

+ coinsUsed[cents]);

}

}

public static void main(String[] args) {

// 硬币面值预先已经按降序排列

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