2021年5月29日
算法入门——贪心
摘要： 贪心 一：简单贪心 贪心算法通过把整个算法拆分成多个部分，并且让每个部分达到局部最优，从而使算法整体达到最优，为了验证该算法是最优的还需要对算法进行证明，一般采用数学归纳法或反证法，假设不能导致最优解，然后通过推导得出矛盾，从而证明最优。但是一般是很难做到严谨证明的，所以不要纠结对贪心算法最优的证明 阅读全文
posted @ 2021-05-29 22:32 瑜琦 阅读(64) 评论(0) 推荐(0)