作者DickG (Drake)
站內Prob_Solve
標題Re: [問題] 數值合併
時間Thu Jul 13 12:03:14 2006
我的第一個反應是用 DP（Dynamic Programming）就可以解決了的樣子也
直覺和 matrix multiplication 的問題類似 :p
march 大師出來給個評論一下 XD
※ 引述《march20 ()》之銘言：
: ※ 引述《windows2k (KERORO軍曹)》之銘言：
: : http://www.math.tau.ac.il/~haimk/seminar00/dana-MCBT.ppt
: : 先不論證明, 搞不懂該用怎樣的 Data Sturcture 來達到 O(nlogn)
: 這個 slides 有點太簡略了, 要不要試試看原 paper
: http://locus.siam.org/fulltext/SICOMP/volume-06/0206045.pdf
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.23.74.220
1F：推 drkkimo:等一下 你是... 龍龍@@?? 07/13 14:25
2F：推 march20:沒錯, 這就是前站長 :P 07/13 14:38