#24888: 用python過的
jovi920204@gmail.com
(張睿麟)
學校
:
國立臺灣科技大學
編號 : 127549
來源 : [140.118.74.43]
最後登入時間 ：
2022-01-13 16:55:41
a216. 數數愛明明
| From: [61.230.59.219] |
發表日期
:
2021-04-03 21:05
原先我是用遞迴，個人覺得，如果不考慮測資數字的大小的話
這個題目就可以讓學習者學習如何使遞迴
但很可惜我用遞迴時沒有辦法過剩全部的測資
所以我最後使用DP(Dynamic Programming)動態規劃，
先把f(n)跟g(n)所有的值，在輸入前就把它算好，
只要在根據輸入的值，把相對應的f(n),g(n)呼叫出來就好
ZeroJudge Forum