证明这个算法具有贪心选择性质? 有硬币面值25分,10分,5分,1分。要找的硬币数目最少。找零钱时,从大往小找。如,67分,25*2+10+5+1*2,此种找法最优。要怎么证明这种算法具有贪心选择性质???? 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 用反证法,如果不用最大的找,用比她小的,那么硬币数量必定比她多(面值小,数量要多) 这个就是贪婪算法啊,什么叫“证明”?而且这种算法不是最优比如说对于面值 15 10 1,当要20分时按照贪婪算法:15 + 1×5数目为6而最优解应该是:10×2数目为2 我问题本身的特性决定了可以用贪心算法呀,也就是硬币面值组合的特殊性。可我不知道要如何分析它的贪心选择性质??? 老大你说的贪心是指数量?说清楚 这个本身就满足贪心算法的条件,不需要证明啊 Java中的死锁问题 在Java tutorial中的经典问题 Alphonse 和 Gaston 是好朋友。下面是程序。 org.apache.http请求较多数据出错 这是书籍的误导吗? Vector 为什么要实现List? 用过XStream的进来帮个忙碌 java私塾是这么对我的,大家进来看看 我用udp 传文件 接收后内容没变 可是文件变小了? 谁能帮我调一下程序? 请问如何在finally中得到前面try或catch中抛出的异常? 请给大家提供关于interface(接口)的资料,谢谢。 如何用反射机制写一个整型数组? 大家帮我看这个简单的服务器/客户端的程序,总报一个错……
而且这种算法不是最优
比如说对于面值 15 10 1,
当要20分时
按照贪婪算法:15 + 1×5
数目为6
而最优解应该是:10×2
数目为2
不需要证明啊