[アルゴリズム]プログラマ-2 x nタイル

2398 ワード

プログラマアルゴリズム#アルゴリズム# DP どうてきけいかくほうテキストリンク

説明する

def solution(n):
    MAX_LENGTH = 60001
    MOD = 1000000007

    dp = [0] * MAX_LENGTH
    dp[1] = 1
    dp[2] = 2
    for i in range(3, MAX_LENGTH):
        dp[i] = (dp[i-1] + dp[i-2]) % MOD
    return dp[n]

i第2のタイルを作製する方法は、i−1の作製方法において、縦に1つのタイルを貼り付けるか、i−2の作製方法において横に2つのタイルを貼り付けることである.

Reference

この問題について([アルゴリズム]プログラマ-2 x nタイル), 我々は、より多くの情報をここで見つけました https://velog.io/@injoon2019/알고리즘-프로그래머스-2-x-n-타일링

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

Collection and Share based on the CC Protocol

標準9663(N-Queen)

AsyncTask