想请问大家在算OBST时
Cost矩阵的对角线是放0还是外部成本呢？
一直以来我在算的时候都放外部成本，但我昨天发现资结的算法在计算Cost的时候对角线
都是放0，这样答案会有全部外部成本的差距。
资结跟算法的定义是不是常常有小出入呢

要注意他们的I,j从哪里开始你把例子贴上来 大家会比较好跟你解释

外部成本听起来很像社会科学那个xD 要看题目怎么定义

https://i.imgur.com/46YJjCV.jpghttps://i.imgur.com/heyhAeJ.jpg这题如果放外部成本cost是2.4如果放0就会如答案所说是2.0

这是DS跟ALGO对外部节点定义不同的关系考试的时候 你就把假设写清楚应该就好了

我觉得这东西用陈立宇交的方式去算比较简洁(就三个倒三角形的表格然后差别只是失败的成本定义dp问题只要搞懂递回的由来跟表格大概的长相，ds跟algo这里的差别也只是递回差一点点，反正先列出递回在作答比较好是林立宇干我打错XD而且表格是正三角形的XD

我好像只会洪逸的算法欸==一直觉得算法那个很不直观，这样ok吗？

好吧 其实没关系啦 搞清楚为什么algo跟ds有什么差就好然后用你喜欢的算法就好了

我也是用林立宇的方法算xd，觉得视觉上比较好记忆

原本也是用洪逸的算法，直到遇到10个点的BST.....

那可不可以教一下怎么林立宇算法？哈哈哈以为业配

林立宇算法好像就是枫叶本算法去找原文书xddobst超烦的，有够难算，但是又会考全套= =

其实算法没什么差 只是他的那个表格我觉得很干净他只是把表格化成三个cost/weight/root然后他定义的cost(i,j)那个ij我觉得比较直觉我记得洪逸的定义cost(i,j)好像是不包含i还是j的OBST我看过的DP的运算 算起来都有一个规律其实就算七八个点的obst 算起来大概也是十分钟以内就可以完成https://i.imgur.com/zp6JiZy.jpg我也是先看洪逸的那个表格看到觉得很痛苦这个舒服多XD

楼上在洗三温暖 （别理我是说~T大你的算法好像就是algo算法 只是摆横的 无意冒犯

是啊，林立宇算法就是algo算法

我觉得这一横摆算起来的感受就有差啦XD

我觉得DS跟算法有重叠的部分还是以算法为主 DS原文圣经那本本来就很…

我也不太喜欢Horowitz那本

我刚刚想说很久没算obst算一下成大那题 11分钟 真他妈垃圾题目我是看algo之后才看出这个dp算式的规律是啥的

怎么噜？不就用算法写而已吗？

没啊成大去年考一个七个点的真的算到很烦XD

n^3 手算很想死啊

没事没事 分数拿到 就一生平安！