[理工] [资结] 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

题目哪种就写哪个没写的话要定义清楚

继续阅读