2019年11月26日

算法第四章作业

摘要： 算法第四章作业 对贪心算法的理解 总而言之，贪心算法的核心就是“贪心”，即每一步都要达到当前情况的局部最优解。这样做的效果就是能够保证每一步做出的选择都是当前最优解，从而无限接近真实的最优解。 这样做比分治法的效率更高，而且只要同时满足贪心选择性质和最优子结构性质，基本上就能证明贪心算法所得出的结果 阅读全文

posted @ 2019-11-26 18:59 橘猫 阅读(76) 评论(0) 推荐(0) 编辑