摘要：
1.你对贪心算法的理解 贪心算法就是把问题分成一步一步走，每一步都取最优的选择，从而达到问题的最优解。 前提是这个问题具有合适的贪心策略和最优子结构，从而能通过贪心算法来求得最优解。 2.请说明汽车加油问题的贪心选择性质 每次都等到不足够油到下一站才加油，这样保证每次加油利用最大化，从而小于等于其他 阅读全文
|
摘要：
1.你对贪心算法的理解 贪心算法就是把问题分成一步一步走，每一步都取最优的选择，从而达到问题的最优解。 前提是这个问题具有合适的贪心策略和最优子结构，从而能通过贪心算法来求得最优解。 2.请说明汽车加油问题的贪心选择性质 每次都等到不足够油到下一站才加油，这样保证每次加油利用最大化，从而小于等于其他 阅读全文
|