CodeJudges

作者

主題：問題

wang222
(王二)

身分：幼兒生
最後登入時間：2012-04-17 01:46
最後登入位置：122.125.92.6

發表時間：2011-12-05 21:26

請問這題有什麼特殊的技巧嗎?

用遞迴會TLE

但又沒有其他規律

真是奇怪@@

作者

主題：RE:問題

Race852
(Race)

身分：幼兒生
最後登入時間：2011-12-05 22:07
最後登入位置：127.0.0.1

發表時間：2011-12-05 21:50

他題目有給範圍，一開始把他跑完。

這題用遞迴很慢，可以利用前面算出的結果

Dim a(1000000) As Double
 For i = 1 To 1000000
  If i <= 2 Then
   a(i) = 1
  Else
   a(i) = a(i - a(i - 1)) + a(i - 1 - a(i - 2))
  End If
Next

作者

主題：RE:問題

wang222
(王二)

身分：幼兒生
最後登入時間：2011-12-05 22:07
最後登入位置：127.0.0.1

發表時間：2011-12-05 21:50

可是...我用while遞迴爆

14 ms耶@@

作者

主題：RE:問題

chou666
(Jay)

身分：幼兒生
最後登入時間：2011-12-05 22:07
最後登入位置：127.0.0.1

發表時間：2011-12-05 21:50

把遞迴改成DP很難嗎?