(DP)白駿1904号01タイル

2419 ワード

テキストリンク

n = int(input())

arr = [0,1,2] + ([0] * (n-2))

for i in range(3, n+1):
    arr[i] = (arr[i-1] + arr[i-2]) % 15746

print(arr[n])

これは簡単なアルゴリズムです.これは典型的なDPアルゴリズムであり,フィボナッチ数列と同じである.ただし、結果値に15746のみを割り当てるのではなく、各配列の値を結果値に割り当てるべきであり、メモリオーバーフローが発生しないことに注意してください.

この問題について((DP)白駿1904号01タイル), 我々は、より多くの情報をここで見つけました https://velog.io/@jwun95/DP-백준-1904번-01타일

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol