2021年1月8日
贪心算法需要知道的知识点
摘要： 什么是贪心？ 贪心的本质是选择每一阶段的局部最优，从而达到全局最优 什么时候用贪心？ 贪心没有固定的套路，关于什么时候用贪心，最好的策略就是举反例，如果想不到反例，就试一试贪心 刷题或者面试的时候，可以手动模拟一下感觉可以局部最优推出整体最优而且想不到反例，那就可以试一试贪心4 贪心一般的解题步骤： 阅读全文
posted @ 2021-01-08 09:45 不妨不妨，来日方长 阅读(158) 评论(0) 推荐(0) 编辑