[問題] 請問97台大資工的資結與演算法
第3題 求最小penalty
這題補習班老師上課解出來是44
老師是用greedy選penalty大者
當時因為都還沒念演算法 所以不覺得有問題
但是現在看這題 自己解能找到比44還小的值
而且也有看到ptt有高手解 也是能比44小
請問 問題是出在哪? 此題該如何解?
感謝回答
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.35.181
推
03/17 18:06, , 1F
03/17 18:06, 1F
推
03/17 19:57, , 2F
03/17 19:57, 2F