作者billwang (小二)
看板Grad-ProbAsk
标题[问题] 请问97台大资工的资结与演算法
时间Tue Mar 17 17:31:41 2009
第3题 求最小penalty
这题补习班老师上课解出来是44
老师是用greedy选penalty大者
当时因为都还没念演算法 所以不觉得有问题
但是现在看这题 自己解能找到比44还小的值
而且也有看到ptt有高手解 也是能比44小
请问 问题是出在哪? 此题该如何解?
感谢回答
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.168.35.181
1F：推 cspao:记得这题解错了...penalty=23的时候..才是最小 03/17 18:06
2F：推 e80276:解错了+100，真是害死人... 03/17 19:57