Re: [問題] 數值合併
看板Prob_Solve (計算數學 Problem Solving)作者march20時間18年前 (2006/07/13 14:32)推噓0(0推 0噓 0→)留言0則, 0人參與討論串11/15 (看更多)
※ 引述《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
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章