作者rustw2010 (cherish)
看板Grad-ProbAsk
标题[理工] OBST
时间Fri Feb 22 21:30:04 2019
https://i.imgur.com/UuImsBF.jpg
想问表格中的r 是依据什麽而决定的
因为过有点久忘了
还有
https://i.imgur.com/tm5Rz7e.jpg
画完表格後
r2,4=3或4
选a3为树根a4为什麽在右边
选a4为树根a3为什麽在左边
麻烦大家了
真的想不起来@@
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.184.62.12
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550842206.A.D4D.html
1F：推 ccmvic: 二元树的概念 02/22 21:35
2F：→ ccmvic: 3当root，4比3大所有在右,右子树大於root的概念 02/22 21:36
3F：推 skyHuan: 前面一页有写前提是a1<a2<a3<a4 02/22 21:36
4F：→ ccmvic: 我是这样记的 02/22 21:36
5F：推 destiny3952: 因为他本质还是binary search tree啊 02/22 21:46
6F：推 imadog: "binary search tree" 当然是左小右大ㄚ 02/22 22:01
7F：→ rustw2010: 懂了,那第一张图的r呢 02/22 22:06
8F：推 Aa841018: cost最小值 02/22 22:22
9F：→ rustw2010: 谢谢各位 02/22 22:35
10F：推 eric131204: 拜托别考这个啊 好懒得写 还会算错 02/22 22:50
11F：→ rockieloser: 矩阵才麻烦吧QQ 02/22 23:20
12F：推 sooge: 我猜会考超大的0/1背包 = = 0/1背包还没考过 02/22 23:22
13F：→ sooge: 画表格的我已经练到烂掉了 02/22 23:22
14F：推 y2j60537: 108成大资演第五题:Consider the following 0/1 knapsa 02/22 23:37
15F：→ y2j60537: ck problem with 20 items 02/22 23:37
16F：推 eric131204: 忘记哪一年那题矩阵真d靠北 六个我算了30分钟以上 02/23 00:06
17F：→ sooge: 105和106一起的 一个矩阵一个OBST 02/23 00:12
18F：→ ILYY: 我猜该轮到矩阵了XD 02/23 01:33