作者b76516 (阿聪)
看板Grad-ProbAsk
标题[理工] [资结]-optimal binary search tree
时间Sun Dec 6 11:22:24 2009
请问一下
用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
1F：推 converse2006:我觉得只要是DP 懂观念比公式重要 但观念很难用文字 12/07 02:11