PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] greedy 举反例
楼主:
tank123zzz
(哇呼呼)
2020-05-07 14:33:55
先贴题目
下面第二题
https://i.imgur.com/cqVuaTe.png
题目是 select activity
要我们举例子证明如果是先选overlap少的
会产生出不是最佳解的答案
(正解是选先结束的)
我尝试找重叠“事件数”少的先选
但找不到反例可以证明这个方法是错的
感谢大大们
作者:
DLHZ
( )
2020-05-07 19:05:00
http://i.imgur.com/ifFRTDX.jpg
这样应该可以吧?针对他要求的找一些极端的情况 通常就是反例如果单纯选重叠最少的就会先选比较长的那两个其中一个
继续阅读
[理工] linked list 制作 stack
AGENTofAQUA
[理工] 离散
lanlansaysay
线性代数 线性映射
tiahi5914
[理工] K 在BST中的范围
AGENTofAQUA
Unique BT
AGENTofAQUA
[理工] 资料结构BST
AGENTofAQUA
[理工] 离散 非对称性&反对称性
frpsjack
[理工] OS RR算AWT
ncdonalds123
[理工] 105清大资工计算机科学
a123543
[理工] 请教机率
zx895598xz
Links
booklink
Contact Us: admin [ a t ] ucptt.com