2018年11月27日
贪心算法--汽车加油问题
摘要： 基本要素： 贪心选择：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 最优子结构：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。 过程： 过程： 建立数学模型来描述问题； 把求解的问题分成若干个子问题； 阅读全文
posted @ 2018-11-27 23:44 Adom_ye 阅读(6341) 评论(0) 推荐(0) 编辑