2020年11月15日
算法第四章作业
摘要： 1.贪心算法的理解 贪心选择指所求问题的整体最优解可以通过一系列局部最优的选择，贪心算法和动态规划法的却别在于，动态规划法，每一步所做的选择都要依赖相关子问题的解，要将问题分离成相关子问题后，再解出相关子问题。而在贪心算法中，仅在当前状态下做出最好选择，即局部最优选择，再去解做出这个选择后产生的相应 阅读全文
posted @ 2020-11-15 01:57 Whites 阅读(93) 评论(0) 推荐(0)