作者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