※ 引述《kc655039.bbs@ptt.cc (NNN  )》之銘言：
: 我知道可以用推的,我861用backtracking是000080的時間,
: 你的方法跟我用的差不多一模一樣呢.....(之前有人把棋盤轉四十五度角,
: 分兩種顏色分別補格子補成長方形也解開了).
: 可是我剛剛用推的解開10237也才....000088...,
: 應該算是DP吧....連DP都比正常人慢到底怎麼回事?????
: 還有就是.....用那個DP的程式跑861其實是000064..
: 也許這些數字沒什麼意義吧,但是ghost 77的就顯然寫的比較好^^
: 請教一下你們寫這題的時候有做這種事情嗎:long long result[N][M]={0};
: 就是把存放最後結果的array初始化.
: 還有就是大家開了一些什麼array?
: 真的滿想了解到底慢在哪邊,因為其實我都想過要省下時間,
: 但成績出來就是不好看...
被點名了,只好跳出來說一下
我是覺得如果在演算法複雜度一致的前提下,速度差那麼一點真得不需要太在意
能夠把code寫得乾乾淨淨重要多了
另外我也沒有特別用array cache什麼資料,就是一個dptable而已
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.250.175