2024年10月4日
9-贪心算法
摘要： 参考：代码随想录 题目分类大纲如下： 贪心算法理论基础 什么是贪心？ 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 贪心的套路（什么时候用贪心） 贪心算法并没有固定的套路，说白了就是常识性推导加上举反例。靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。 如 阅读全文
posted @ 2024-10-04 18:30 心静无忧 阅读(9) 评论(0) 推荐(0) 编辑