作者DickG (Drake)
站内Prob_Solve
标题Re: [问题] 数值合并
时间Thu Jul 13 15:20:13 2006
哈,我居然直接略过原发问者最後的说明 XD
※ 引述《march20 ()》之铭言:
: ※ 引述《DickG (Drake)》之铭言:
: : 我的第一个反应是用 DP(Dynamic Programming)就可以解决了的样子也
: : 直觉和 matrix multiplication 的问题类似 :p
: : march 大师出来给个评论一下 XD
: 是的, 但 DP 解不是 n log(n) :P
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.23.74.220