[理工] [資結] obst 要寫哪個版本？ kyuudonut PTT批踢踢實業坊

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-10-19 11:21:27

如題
因為level的定義不同
演算法版本多算了一組外部節點的成本
考試時若問 total cost 該寫哪個？
（雖然畫出來一樣）
題外話：
個人偏愛演算法版本，多算幾次就發現表格有規律還蠻好算的
洪逸的算法我實在無法

作者: garyhsu1209 (良師) 2016-10-19 11:36:00

洪逸的教法我真的無法，每次都要教兩種

作者: krusnoopy (push) 2016-10-19 11:38:00

我也有同樣問題推推

作者: windwaker112 (阿茄) 2016-10-19 13:42:00

我覺得寫的時候說清楚是用哪版就好，但偏好演算法的

作者: ken52011219 (呱) 2016-10-19 14:16:00

Algo版寫交大時題目都是DS版沒看過的時候會哭出來

作者: gouya (あれはいらないからでち) 2016-10-19 18:35:00

洪逸那樣算是因為資結Horowitz 課本上就是那樣寫，他上課也有講演算法版本，然後他有說，寫題目你要用哪一種方法先把你的定義寫清楚。

作者: leo258x (TastyFeeder) 2016-10-27 18:45:00

題目哪種就寫哪個沒寫的話要定義清楚

繼續閱讀