贪心算法 —— 第八辑

贪心算法_百度百科贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。https://baike.baidu.com/item/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95/5411800?fr=aladdin

 

 

 

 

 

 

让我们看看例题： 

 

代码解决： 

#include<bits/stdc++.h>
using namespace std;
int n,ans=0,a[6]= {100,50,20,10,5,1};
int main() {
	scanf("%d",&n);
	for(int i=0; i<6; i++) {
		ans+=n/a[i];
		n=n%a[i];
	}
	printf("%d\n",ans);
	return 0;
}