【Python】白駿9461波涛班数列
3514 ワード
リンク
DP問題.
点火式も簡単に手に入るが、実際にはフィボナッチ問題と同じ問題だ.
重要なのは点火式 を手に入れることです
白駿9461波半数列
DP問題.
点火式も簡単に手に入るが、実際にはフィボナッチ問題と同じ問題だ.
正しいコード
def dp(n):
if n < 3:
return 1
if n >= 3 and memo[n] == 0:
memo[n] = dp(n - 3) + dp(n - 2)
return memo[n]
for _ in range(int(input())):
N = int(input())
memo = [0] * 100
for i in range(3):
memo[i] = 1
dp(N - 1)
print(memo[N - 1])
知るところ👨💻
重要なのは
Reference
この問題について(【Python】白駿9461波涛班数列), 我々は、より多くの情報をここで見つけました https://velog.io/@jajubal/파이썬백준-9461-파도반-수열テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol