2019年11月20日
算法第四章作业
摘要： 1.你对贪心算法的理解 贪心算法顾名思义就是总做出在当前看来是最好的选择，也就是说做出的选择只是在某种意义上的局部最优选择。即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。 2.请说明汽车加油问题的贪心选择性质 汽车加油问题中，每一次贪心选择即为选择当前状态下能行驶到最远的加油 阅读全文
posted @ 2019-11-20 00:35 乘一 阅读(120) 评论(0) 推荐(0)