[理工] 100台大資工 - 軟設

看板Grad-ProbAsk作者 (有錢低調56)時間14年前 (2012/02/14 00:23), 編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 最新討論串1/1
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100418.pdf 想請問一下第四題OBST 之前版上有人討論過答案 但我想問的是這題沒有給q請問怎麼算 不知道從哪裡下手 先謝謝解答! --
推
9/10 00:18,
alt+f4沒有用?
9/10 00:18
→
9/10 00:24,
去你媽的 　　　　　
9/10 00:24
噓
9/10 00:25,
你才沒用　　　　　　
9/10 00:25
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.13.191
推
02/14 00:41, , 1F
忽略, 用他給你算cost的方法算
02/14 00:41, 1F
→
02/14 00:44, , 2F
C(i,j)=(C(i,k-1)+C(k+1,j)+Σf(Km) m from i to j)
02/14 00:44, 2F
→
02/14 00:45, , 3F
然後修改一下原本課本OBST的table應該就可以算了^_^
02/14 00:45, 3F
‣ 更多 RichLowkey56 的文章
文章代碼(AID): #1FEJZoF5 (Grad-ProbAsk)