回复：【思考题】最佳的货币面值组合方式

表示币值的分配方法的字符串，重复啰嗦。本想把重复项合并的，一着手修改，才发现太麻烦，工作量大。反正不是正式的实际使用的程序，就不想再花时间了。
链接: http://pan.baidu.com/s/1jIq9aHg 密码: ufb1

月城功底不浅阿，28楼应该说是专业级水准。这个方法唯一缺点就是求解必须从开始计算，因为这法是把价格拆分成前面两个数之和，在已经解出答案的两个数中合并答案而成。
我想增加一点难度：
这个题目变动一下，如果可以找零的话：就是说8元本来是5*1+1*3，四张，现在可以找零了8元就是10*1-1*2，用三张就可以满足了，如果上面选用的币种不变，每组货币（0--99元）平均需要多少张呢？？？？

找补功能的程序块写出来了。
它比动态规划的计算要复杂得多，要考虑好些以前的计算未曾考虑的因素。
找补功能必须在动态规划计算完成的基础上，才能工作。
对于Jef 5 的方案，找补平均张数3.14，不找补平均张数3.29，并无明显优势。但是找补不仅是编的制程序更复杂，而且增加了计算量。
当币值大于分配方案的最后一个值后（Jef 5的最后一个值是33），找补与不找补的方案使用的钱币的张数相等。因为要用多个33来组合币值。
我猜想，这或许是币值不采用找补法的原因之一。
下图中，二者差为负值，是找补方案比不找补方案，少的张数。币值大于33，二者差值全为零。

我的算法只能达到min=3.10 ，loupoo2老师能否把您的3.06的方案展示出来?
以便于我查找我的算法的毛病在那里。

我的程序还有错误，比如，币值9的a-b-c的张数应该是4 ，但是显示的是3 ，明显不对。
其它还有哪些错处，还得再查。

我这个因为出不了具体什么数字相乘，只有张数。我对了下,你大概就是下面这几个数字有问题:

谢谢！
没看懂您的矩阵如何改写成算式的。只好把您下面给出的算式直接填入我的矩阵中，得到的是3.07，还少了一个币值的优化分配方案。
目前我的算法，无法得到20=16*1+5*1-1*1这种形式的算式。加了找补的算式的表达方法很多，暂时无法全都顾及。

谢谢loupoo2老师。
修改我的算法后，得到了平均值3.07 。
对于20=16*1+5*1-1*1这种形式的算式，还得另写一段程序，就不补写了。


后面的从略。