摘要: 一、对贪心算法的理解 基本思想 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择 过程 建立数学模型来描述问题; 把求解的问题分成若干个子问题; 对每一子问题求解,得到子问题的局部最优解; 把子问题的解局部最优解合成原来解问题的一个解。 二、汽车加油问题 算法描述:最远加油站优先 时间复 阅读全文
posted @ 2019-11-21 18:48 海豆S 阅读(103) 评论(0) 推荐(0) 编辑