神马品牌网1936年奥运会在哪举行:硬币问题程序的阐释
来源：百度文库 编辑：神马品牌网 时间：2024/05/04 07:24:51
硬币问题1：
有n种硬币，每种硬币的面值为vi元，且只有一枚，问用这n种硬币找零S元的方法数。
d[0]=1; d[1…S]=0;
for (i=1; i<=n; i++)
{ for (j=S; j>=vi; j--)
{ d[j] += d[j-vi];
}
}
请高手解释下为什么内层循环要从 S downto v[i]？
按理说求d[j]必须求d[j-v[i]] 那么应该是从v[i]到S的循环才对呀！
有n种硬币，每种硬币的面值为vi元，且只有一枚，问用这n种硬币找零S元的方法数。
d[0]=1; d[1…S]=0;
for (i=1; i<=n; i++)
{ for (j=S; j>=vi; j--)
{ d[j] += d[j-vi];
}
}
请高手解释下为什么内层循环要从 S downto v[i]？
按理说求d[j]必须求d[j-v[i]] 那么应该是从v[i]到S的循环才对呀！