摘要: 一、你对贪心算法的理解 基本思路:从问题的某一个初始解出发,逐步进行,每一步都确保能获得局部最优解。贪心算法每一步只考虑一个数据,若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完。 性质:贪心算法具有贪心选择性质和最优子结构性质。 二、请说明汽车加油问 阅读全文
posted @ 2019-11-20 18:35 超高校级的院长 阅读(105) 评论(0) 推荐(0) 编辑