2023年3月17日
贪心
摘要： ## 1 调整法证明贪心 考虑证明某一种方案是最优策略的时候，这样证明：对于解集合里的其他所有解，都**存在一种调整使得其变得更优**，说明其他解都不是最优解。这里来看两个例子： ### 1.1 最小生成树的内核和证明 首先感性去看一下这个问题。一棵生成树的核心是把一些点联合在一起。我们会想到，对于 阅读全文
posted @ 2023-03-17 00:15 OIer某罗 阅读(81) 评论(0) 推荐(1) 编辑