C++贪心算法示例

例子改编自翁惠玉C++教材（第三版）贪心算法一节。

#include <iostream>

using namespace std;


int main() {
	//假定前面已经排序
	int moneys[6] = {9,8,7,3,2,1};
	int total = 50;
	int last = total;

	int money_len = sizeof(moneys) / sizeof(*moneys);
	cout << "money_len = " << money_len << endl;

	for (int i = 0; i < money_len; i++) {
		cout << "current money = " << moneys[i] << endl;

		if (last < moneys[i]) {
			continue;
		}
		cout << moneys[i] << "的数量是" << last / moneys[i] << endl;
		last = last % moneys[i];
	}

}