推 converse2006:我覺得只要是DP 懂觀念比公式重要 但觀念很難用文字 12/07 02:11
請問一下
用dynamic programming 求最佳二元搜尋樹
我知道公式是 Cij = Wij+min{C(i,l-1)+C(l,j)}
然後用填表的方式來求解
請問實際上要怎麼操作呢？
就以洪逸資節課本的9-24為例
n=4
(p1 p2 p3 p4)=(3 3 1 1) 內部節點權重
(q0 q1 q2 q3 q4)=(2 3 1 1 1) 外部節點權重
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.130.199