摘要: 1.你对贪心算法的理解 答:贪心算法并不从整体最优上加以考虑,它所做的选择只是在某种意义上的局部最优选择。顾名思义,贪心算法总是做出在当前看来是最好的选择。 2.请说明汽车加油问题的贪心选择性质 答:汽车加油问题是找最少加油次数的问题;找到汽车满油量时可以行驶的最大路程范围内的最后一个加油站,加油后 阅读全文
posted @ 2019-11-21 00:35 纸片人offerman 阅读(79) 评论(0) 推荐(0) 编辑