贪婪算法

原创 2018年04月15日 12:20:12

#include <stdio.h>
#define MAXN 9
int parvalue[MAXN]={10000,5000,1000,500,200,100,50,20,10};
int num[MAXN]={0};
void exchange(int n){
	int i,j;
	for(i=0;i<MAXN;i++){
		if(n>parvalue[i])	break;
	}
	while(n>0 && i<MAXN){
		if(n>=parvalue[i]){
			n-=parvalue[i];
			num[i]++;
		}else if(n<10 && n>=5){
			num[MAXN-1]++;
			break;
		}else i++;
	}
} 
int main(void){
	int i;
	float m;
	printf("请输入找零的金额: ");
	scanf("%f",&m);
	exchange((int)100*m);
	printf("\n%.2f元零钱的组成: \n",m);
	for(i=0;i<MAXN;i++)
		if(num[i]>0)
			printf("%6.2f: %d张\n",(float)parvalue[i]/100.0,num[i]);
	return 0;
}

贪婪算法————背包问题

贪婪算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多...
  • nightmare_dimple
  • nightmare_dimple
  • 2017-07-04 15:19:45
  • 433

贪婪算法小结

背景介绍:贪婪算法可以说是离我们生活最近的一种算法,人总是贪婪的嘛,所以这种算法的设计是很符合人性的。之所以这么说,是因为人们会在生活中有意无意的使用贪婪算法来解决问题。最常见的就是找零钱了,每个人都...
  • cyfcsd
  • cyfcsd
  • 2015-11-24 22:06:57
  • 3583

贪婪算法简单总结

贪婪算法的简单总结:贪婪算法就是每步都采取最优的做法,也就是说每步都选择局部最优解,最终得到的就是全局最优解贪婪算法并非适用于任何情况,但它却易于实现有时候可以使用贪婪算法作为近似算法评价近似算法的优...
  • gooaaee
  • gooaaee
  • 2018-03-20 20:43:01
  • 26

贪婪算法matlab 代码

  • 2011年06月05日 18:33
  • 634B
  • 下载

算法总结1——贪婪算法,动态规划

该文章所用的图片取自上海交大电院高晓沨老师上课所用的课件~顺便说一句,高老师的英语简直太棒了! 网址:http://cs.sjtu.edu.cn/~gao-xf/algorithm/ 正值期中,即...
  • Sun7_She
  • Sun7_She
  • 2016-03-31 18:16:52
  • 5129

POJ1328 -- 贪心算法和快速排序

一 。贪心策略:将雷达放置在合适的地方,使得包含的岛屿数量最多。 二。具体分析 我们采用从左到右放置雷达。假设左边第一个岛屿是A(Xa,Ya),从左到右的岛屿依次是A B C .... 我们可以计算出...
  • Genius9_9
  • Genius9_9
  • 2015-06-02 15:31:27
  • 772

贪婪算法求解TSP问题:

贪婪算法求解TSP问题:贪婪算法(greedy algorithm) 贪心法,又称贪心算法、贪婪算法、或称贪婪法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结...
  • DDelphine
  • DDelphine
  • 2016-07-18 20:34:58
  • 1420

sql 求模 实现 贪婪算法

背景:   最近在维护一个项目, 因新功能需求拓展.  有一个字段存储 一个星期中的几天,可能是全部,也有可能只是其中的星期一, 星期三,等.  因为项目中有一个枚举值, 已作好初始化赋值工作, 而且...
  • keenweiwei
  • keenweiwei
  • 2015-01-14 22:17:48
  • 1941

贪心算法JSC++希望能帮到大家贪心算法JS

  • 2010年06月25日 11:31
  • 953B
  • 下载

贪婪算法和最小路径算法解决TSP问题matlab源代码

  • 2016年01月07日 13:12
  • 3.76MB
  • 下载
收藏助手
不良信息举报
您举报文章:贪婪算法
举报原因:
原因补充:

(最多只允许输入30个字)