算法学习笔记(9)- 贪心算法

找零钱

二维数组

一维数组

活动安排




最优子结构性质

背包问题可以选择部分物品装入

最优装载


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 贪心算法 当具有最优子结构性质的时候,可以使用动态规划算法也可以使用贪心算法 最优子结构性质、贪心选择性质 虽然贪...
    冰源阅读 1,026评论 0 0
  • 贪心算法 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上...
    fredal阅读 9,279评论 3 52
  • 我们经常说,如今我们身处于快速发展的互联网时代。其实,换个小点、但更贴切的说法,我们正迈向平台发展的引爆时代。 细...
    zysunshine阅读 733评论 0 0
  • 文/甲乙丙丁 眼看再一个月多就是春节了,可是这个被当地人自认为宝城的城市依然没有迎来一场雪,气温也没达到冬天的标准...
    甲乙丙丁阅读 310评论 0 0
  • 作为一名消费者,用最少的钱,选到最合适的东西,永远是购物时追求的目标。这种既要便宜又要好的心态,势必会花费...
    严小爱阅读 1,021评论 3 1