这里贴出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="";
}
}