作者march20 ()
看板Prob_Solve
标题Re: [问题] 数值合并
时间Thu Jul 13 14:32:23 2006
※ 引述《DickG (Drake)》之铭言：
: 我的第一个反应是用 DP（Dynamic Programming）就可以解决了的样子也
: 直觉和 matrix multiplication 的问题类似 :p
: march 大师出来给个评论一下 XD
: ※ 引述《march20 ()》之铭言：
: : 这个 slides 有点太简略了, 要不要试试看原 paper
: : http://locus.siam.org/fulltext/SICOMP/volume-06/0206045.pdf
是的, 但 DP 解不是 n log(n) :P
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 71.136.244.201