贪心算法比较特殊,知识结构零散,而且理论考察比较少,这里只总结几个重要得部分
1.贪心算法的使用条件
实际做题的时候是不会给出"贪心算法"这个标签的,所以要看什么时候用,
代码随想录给出的答案是没有明显特征!
只能凭经验现场试
2.贪心算法的解题步骤
一旦看出来是可能用贪心,如何解题呢?
代码随想录给的答案是:没有固定套路 和代码模板,只能凭经验现想
但有大致的步骤:
1.找局部最优解
2.模拟运行从局部最优找全局最优
3.找反例,找不到反例就姑且相信贪心算法
代码随想录中说,贪心算法不行就去试动态规划
不需要数学证明,一道题需要一周的时间搞明白证明过程
3.贪心算法刷题感受
两个极端:
1.凭生活常识直接想出来
2.难炸天,这TM是人想出来的?