作者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