![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心法
贪心问题
Honour Van
新款人工智障
展开
-
洛谷P1106 删数问题——按步骤的贪心法
贪心法可以解决的问题,就是两大类,一种是对元素的贪心,另外一种就是我们这里要讨论的步骤贪心。原创 2020-06-13 15:58:46 · 646 阅读 · 0 评论 -
Luogu P1650/POJ2287 两序列比较的优胜次数最大化的贪心博弈问题(田忌赛马) 以及基于元素的贪心法证明
贪心法容易理解,但不容易构想出来。关于理解完全可以使用反证的思路,**假设某一步不这么走,就不能取得最优**。这句话正是贪心法证明的核心。我们将通过法一对这个证明方法加以具体化说明,尽管法一是基于元素的贪心。另外多种贪心方法最后都可以证明是同质的。这将在法二中给予说明。原创 2020-06-07 17:08:04 · 531 阅读 · 0 评论