摘要:
前言 贪心问题初学的时候啥也不会,全都是感性理解的。 其实它是有道理可寻的。本篇研究如何有理有据的贪心。 说的道理 对于一类重点考虑选择顺序的问题,我们可以假设A在B前面比B在A前面更优,并分析关系。这个东西好像叫 exchange argument。 对于一些和二分图有关或者可以转化成二分图的问题 阅读全文
posted @ 2021-05-05 11:29
Flandre-Zhu
阅读(829)
评论(3)
推荐(4)
浙公网安备 33010602011771号