【Python】コーディング練習_2日目(LeetCode:Solving Questions With Brainpower)Python動的計画法leetcode はじめに コーディング練習2日目です。 実装内容 一番大きな獲得ポイント値を返す。以下に詳細を記載する。 (例) 入力 = [[3, 2], [4, 3], [4, 4], [2, 5]] 配列の1つ目の数字は獲得ポイント、2つ目の数字はスキップ数を表している。 例えば、最初の組([3, 2])を選択した場合、獲得ポイントは3で、その後2つの組をスキップした後の配列([2, 5])に移動する。 ここで獲得できるポイントは2なので、出力は3+2で5となる。 2つ目の組([4, 3])を選択した場合は、3つスキップした後に配列が存在しないので、獲得ポイント数は4。 同様に3つ目の組は4、4つ目の組は2となる。 この中で獲得ポイン