问答

贪心算法里面的凑钱问题,如果有一张5元,三张2元,要凑6元,应

作者:admin 2021-07-18 我要评论

如果先拿面额大的,那么最后就凑不出来了,怎么办呢? ### 背包问题的所有解决思路,一言概之都是——凑。但并不代表只能凑一次,一次不行可以凑多次。 你描述的...

在说正事之前,我要推荐一个福利:你还在原价购买阿里云、腾讯云、华为云服务器吗?那太亏啦!来这里,新购、升级、续费都打折,能够为您省60%的钱呢!2核4G企业级云服务器低至69元/年,点击进去看看吧>>>)

如果先拿面额大的,那么最后就凑不出来了,怎么办呢?

###

背包问题的所有解决思路,一言概之都是——凑。但并不代表只能凑一次,一次不行可以凑多次。
你描述的只是第一次尝试,从最大面额的开始,发现不行,就卡住了。
但是最大面额的不行了,就换面额第二大的,从头再来。
当然,硬着头皮枚举是不对的,所以需要一些优化技巧来减少计算,比如动态规划。

版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除

相关文章
  • 贪心算法里面的凑钱问题,如果有一张5

    贪心算法里面的凑钱问题,如果有一张5

  • 为什么bank对象的状态没有被改变?

    为什么bank对象的状态没有被改变?

  • Sign in with Apple ID 偶尔会报错: Js

    Sign in with Apple ID 偶尔会报错: Js

  • 谁知道安装VS2019出现的这个问题呀?

    谁知道安装VS2019出现的这个问题呀?

腾讯云代理商
海外云服务器