[問題] 請問97台大資工的資結與演算法

[billwang (小二)]

第3題 求最小penalty

這題補習班老師上課解出來是44

老師是用greedy選penalty大者

當時因為都還沒念演算法 所以不覺得有問題

但是現在看這題 自己解能找到比44還小的值

而且也有看到ptt有高手解 也是能比44小

請問 問題是出在哪? 此題該如何解?

感謝回答

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.168.35.181
推 cspao:記得這題解錯了...penalty=23的時候..才是最小
推 e80276:解錯了+100，真是害死人...