注：图片下面的注解可能没说清楚，贪心法就是首先用最大的面额尽可能多地付款，然后再使用较小面额的。比如要付87元的话就是先付一张50的，然后付一张20的，付一张10的，付一张5元的，最后付2张1元的。对目前市面上流通的面额来说，贪心发给出找零方

【查看更多内容请登录哈】

foodszhu 发表于 2012-10-23 13:36 【链接登录后可见】

只是想找找有没有一个单纯靠简单计算的解决情况。。。如果加上动规或者搜索什么的方法哪怕是数学家也没法 ...

恐怕是没有吧，人家可是NP的

所谓算法，其实也不一定要用计算机运行啊，笔算也可以的

虽然有时候感觉用计算机

【查看更多内容请登录哈】

轻舟过 发表于 2012-10-23 12:07 【链接登录后可见】

其实感觉能贪心解决的情况才是特殊的

一般的情况是一个整数规划的问题，有一些解决的方法的，比如动态规 ...

只是想找找有没有一个单纯靠简单计算的解决情况。。。如果加上动规或者搜索什么的方法哪怕是数学家也没法口算解吧。。。如果是

【查看更多内容请登录哈】

foodszhu 发表于 2012-10-23 02:07 【链接登录后可见】

或许我们可以讨论下什么样的情况贪心不是最佳方案。。。并给出最佳解？还得保证任意钱数能被表示出来。。。 ...

其实感觉能贪心解决的情况才是特殊的

一般的情况是一个整数规划的问题，有一些解决的方法的，比如动态规划之类的

【查看更多内容请登录哈】

或许我们可以讨论下什么样的情况贪心不是最佳方案。。。并给出最佳解？还得保证任意钱数能被表示出来。。。

fanghy12345 发表于 2012-10-22 20:05 【链接登录后可见】

这算是吐槽吗- -

可以算一种吐槽吧

这算是吐槽吗- -#7206!