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