为什么再也没有人邀请数学家参与公众论坛

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

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

标准版

全部回复 (6)

沙发回复于 2012-10-23T07:36:11.000Z

轻舟过

foodszhu 发表于 2012-10-23 13:36 【链接登录后可见】
只是想找找有没有一个单纯靠简单计算的解决情况。。。如果加上动规或者搜索什么的方法哪怕是数学家也没法 ...

恐怕是没有吧，人家可是NP的
所谓算法，其实也不一定要用计算机运行啊，笔算也可以的
虽然有时候感觉用计算

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

回复(0)标准版

板凳回复于 2012-10-23T05:36:09.000Z

foodszhu

轻舟过发表于 2012-10-23 12:07 【链接登录后可见】
其实感觉能贪心解决的情况才是特殊的
一般的情况是一个整数规划的问题，有一些解决的方法的，比如动态规 ...

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

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

回复(0)标准版

地板回复于 2012-10-23T04:07:01.000Z

轻舟过

foodszhu 发表于 2012-10-23 02:07 【链接登录后可见】
或许我们可以讨论下什么样的情况贪心不是最佳方案。。。并给出最佳解？还得保证任意钱数能被表示出来。。。 ...

其实感觉能贪心解决的情况才是特殊的
一般的情况是一个整数规划的问题，有一些解决的方法的，比如动态规划之类

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

回复(0)标准版

5 楼回复于 2012-10-22T18:07:29.000Z

foodszhu

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

回复(0)标准版

6 楼回复于 2012-10-22T12:17:32.000Z

轻舟过

fanghy12345 发表于 2012-10-22 20:05 【链接登录后可见】
这算是吐槽吗- -

可以算一种吐槽吧

回复(0)标准版

7 楼回复于 2012-10-22T12:05:08.000Z

fanghy12345

这算是吐槽吗- -#7206!

回复(0)标准版