#18286: 解題策略


pinglunliao (Holan-Liao)

學校 : 不指定學校
編號 : 2198
來源 : [27.242.163.198]
最後登入時間 :
2024-11-12 21:14:15
d486. Fibonacci 's computation process -- 學姊 | From: [125.230.137.147] | 發表日期 : 2019-07-03 10:48

用動態規劃算出前15項的和,但是 f(0) 的值改為 1,接著將 n 當成串列 g,演算法如下:
當串列 g 的某一元素大於或等於 2 時
{
    r 為空串列
   若 g 的元素大於或等於2時
   {
     將此元素減 1,放到 r
     將此元素減 2,放到 r
  }
   否則 {    將此元素放到 r }
 
  g = r
  輸出 r 的結果
}

 

https://yunlinsong.blogspot.com/

 
ZeroJudge Forum