※ 引述《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