摘要: 贪心算法介绍: 对问题求解时,总是做出在当前看来最好的选择 基本思路: 建立数学模型来描述问题 把求解的问题分成若干个子问题 对每一个子问题求解,得到子问题的局部最优解 把子问题的解局部最优解合成原来解问题的一个解 贪心策略适用的前提:局部足有策略能导致产生全局最优解。 贪心算法与动态规划算法的主要 阅读全文
posted @ 2019-12-15 16:44 吕晓宁 阅读(310) 评论(0) 推荐(0) 编辑