[問題] 資結-OBST最佳樹

[bernachom (Terry)]

 假設
  {a1,a2,a3,a4}={do,if,rea,while}
  {p1,p2,p3,p4}={3,3,1,1}
  {q0,q1,q2,q3,q4}={2,3,1,1,1}

表格會畫了..

可是樹忘了怎麼掛

要怎麼掛出最佳樹呢?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.100.50
推 moonboy:參考14612   神人 的文章^^
→ bernachom:那篇就是我問的..冏..可是最後掛樹的地方我看了好久..
→ icrts:參照R的表格，和a1 a2 a3 a4，R格子內等於多少root就是那一
→ icrts:個
→ ssccg:一個樹 T1,n的root如果是r，就會形成    r     這樣的樹
→ ssccg:                               T1,r-1   Tr+1,n
→ bernachom:謝謝您，我大概知道了，感謝