2020年2月24日
贪心法（经典例题篇）
摘要： 思想：不断选取当前最优策略 区别：与上一篇所讲的动态规划有所不同，动态规划是指在多种策略下选取最优解，而贪心法只有一种策略。 例题一： 硬币问题 Description 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。现在要用这些硬币来支付A 阅读全文
posted @ 2020-02-24 22:42 天子笑！分你一坛 阅读(513) 评论(0) 推荐(0) 编辑