硬币找零问题(动态规划)
来源:互联网 发布:医疗器械软件确认报告 编辑:程序博客网 时间:2024/05/17 06:53
这里贴出c#的代码
private void button4_Click(object sender, System.EventArgs e)
{
int [] m=new int [] {0,2,4,8,16};
int[,] c=new int [5,62];
for(int i=12;i<=40;i++)
GetChange(4,i,m,c);
}
private void GetChange(int n,int j,int [] m,int [,] c)
{
int Max=10000;
int k;
for(int i=1;i<=n;i++)
c[i,0]=0;
for(int i=1;i<=j;i++)
{
if(i>=m[1])
{
c[1,i]=(i%m[1]==0)?i/m[1]:Max;
}
else
c[1,i]=Max;
}
for(int i=2;i<=n;i++)
{
for(k=1;k<=j;k++)
{
if(k>=m[i])
{
c[i,k]=System.Math.Min (c[i,k-m[i]]+1,c[i-1,k]);
c[i,k]=System.Math.Min (c[i,k],Max);
}
else
{
c[i,k]=c[i-1,k];
}
}
}
string str="";
k=j;
int t=n;
if(c[t,k]<Max )
{
while(k>0)
{
if(c[t,k]==c[t-1,k]) t--;
else
{
str +=m[t].ToString () + ",";
k-=m[t];
}
}
this.listBox1.Items.Add (str);
str="";
}
}
- 硬币找零问题(动态规划)
- 硬币找零问题(动态规划求解)
- 硬币找零问题 - 动态规划
- 硬币找零(动态规划)
- 硬币找零问题 动态规划问题
- 动态规划算法求解硬币找零问题(Java)
- 动态规划算法求解硬币找零问题(Java)
- JAVA动态规划(一)--最少硬币找零问题
- 动态规划算法求解硬币找零问题 (2)
- 动态规划算法求解硬币找零问题(1)
- 动态规划算法求解硬币找零问题(Java)
- 最少硬币找零问题-动态规划
- 最少硬币找零问题-动态规划
- 动态规划入门之硬币找零问题
- 动态规划算法求解硬币找零问题
- 动态规划之最少硬币找零问题
- 动态规划求解硬币找零问题——Java实现
- 人民币找零 vs 硬币问题 贪心 vs 动态规划
- Windows多线程技术研究(四):跨平台线程API
- 我用firefox的经验
- 浅析带const的指针或引用复杂声明
- 指针,爱不起躲得起
- Oralce 备份(Exp/Imp)工具资料整理
- 硬币找零问题(动态规划)
- [转帖]可充电电池知识
- 注意点
- DELPHI在一个窗体中打开另外一个窗体的问题
- 移动窗口内容
- [2006-03-23]是恶意程序导致玩了游戏显示不正常吗?(第1版)
- 十进制转bcd三种算法的比较
- 硬币找零(动态规划)
- The String Formatters of Manor Farm(zz)