硬币找零(贪心算法)
来源:互联网 发布:编程就业培训班 编辑:程序博客网 时间:2024/06/11 19:25
只放代码,注意判断某一面值的硬币是否可以找零的条件应该是c[i]>=m
#include "stdio.h"
#define N 4
void change(int a[] ,int m,int c[],int f);
main()
{
int a[]={1,3,9,27};
int c[20]={0} ;
int f=60,i;
change(a,N,c,f);
for(i=0;i<N;i++)
{
printf("%d:%d ",a[i],c[i]);
}
printf("/n");
}
void change(int a[],int m,int c[],int f)
{
int i;
for(i=m-1;i>=0;i--)
{
if(f>=a[i])
{
c[i]=f/a[i];
f=f%a[i];
}
if(!f) break;
}
}
- 硬币找零(贪心算法)
- 使用贪心算法实现硬币找零问题
- 贪心算法解硬币找零问题
- 硬币找零算法
- 算法-硬币找零
- 硬币找零(dp)
- 动态规划算法求解硬币找零问题(Java)
- 动态规划算法求解硬币找零问题(Java)
- 动态规划算法求解硬币找零问题 (2)
- 动态规划算法求解硬币找零问题(1)
- 动态规划算法求解硬币找零问题(Java)
- 贪心算法(硬币问题)
- 从硬币找零问题:看分治/动态规划/贪心算法的区别与联系
- 硬币找零(动态规划)
- nyoj995硬币找零(dp)
- 硬币找零问题(Java)
- 硬币找零(完全背包)
- 算法练习 动态规划 硬币找零
- 来年 我再做你的主人
- Java连接SQL Server 2000(转)
- Xbox用户的免费午餐
- iMac安装XP系统的详细指南
- 在RedHat7.1上安装Oracle8.1.7
- 硬币找零(贪心算法)
- 俄人用网线做的兵人模型[图]
- 好一个SortedList
- 中国的Gold Farmer[视频]
- 软件开发的未来,是MDA/MDD/面向模式/Plug-in IDE吗?
- 我来说说为什么奇瑞总是在网上被无端攻击!!
- 日本語1
- 网络再现新的虐猫图片!!
- 八卦从我喜欢的人开始(完)