楼主:
kevin3292 (生长在孤儿院的小孩)
2017-02-04 16:56:28安安
考完学测的高中生肥宅我粉无聊
想说来K葛书
但有问题
一想到批踢踢乡民都是高学历高水准
所以想要考考大家
http://i.imgur.com/RvOlX5j.jpg
http://i.imgur.com/ydFtDgq.jpg
ALG是我算法算出来的输出
OPT是Adversary也就是竞争对手算出来的值
那我的competitive ratio也就是等式的c为何越小越好?
如何用一句话形容competitive analysis这本书在干嘛?