摘要:与动态规划类似,贪心算法也将问题化简为规模较小的子问题,并通过递归解决子问题来获取整个问题的解。不同的是,贪心问题不对子问题进行比较,而是只生成一个非空的子问题,而使选择在当时看上去是最优的(即“贪心”的含义)。 阅读全文
posted @ 2013-03-14 18:44 一叶斋主人 阅读 (1762) 评论 (3) 编辑