2018年11月30日
第四章作业
摘要： 1.对贪心算法的理解： 贪心算法概念：做出目前看来最好的选择，不是先考虑整体最优而是局部最优，通过一步步选择再达到整体最优。 贪心算法的基本要素：a.贪心选择性质（问题的整体最优解可以通过一系列局部最优解来达到）b.最优子结构性质（问题最优解包括其子问题的最优解）。 2.汽车加油问题的贪心选择性质： 阅读全文
posted @ 2018-11-30 13:54 L莹T 阅读(108) 评论(0) 推荐(0) 编辑