求大佬论证局部最优非全局最优即贪心策略的不可能性

P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查

本帖题目看得我眼花缭乱...
by 波风水门 @ 2018-08-23 21:07:12


证明:此题为网络流 证毕
by lajioj @ 2018-08-23 21:12:11


~~花里胡哨的标题~~
by ฅ南瓜ฅ @ 2018-08-23 21:17:25


看到题目就不想看了**%%%**
by C201914 @ 2018-08-23 21:19:14


@[SasukeUchiha](/space/show?uid=29626) 事实上,说明贪心策略不可行无需证明,只需举出一组反例。
by Nero_Claudius @ 2018-08-23 21:24:04


@[DARTH_VADER](/space/show?uid=38859) 达瓦里氏 大佬 请举反例 ^_^
by SasukeUchiha @ 2018-08-23 21:28:53


## 西江月·证明 即得易见平凡,仿照上例显然。 留做习题答案略,读者自证不难。 反之亦然同理,推论自然成立。 略去过程QED,由上可知证毕。
by yfct @ 2018-11-22 19:04:38


|