动态规划解决找零钱问题

【文件属性】：

文件名称：动态规划解决找零钱问题

文件大小：432B

文件格式：TXT

更新时间：2013-11-23 13:45:59

C语言 动态规划 找零钱

数组b[J]代表要找零的总数。 初始化b[0]=0; b[J]=min{b[J-a[k]]};1<=k<=n;((J-a[k])>=0) 程序中面值有1,3,4,6 存于a数组中 时间复杂度O(M*N) 输出总硬币数