📊 パラメータ設定
🧮 DPテーブル可視化
初期化してください
📐 漸化式の説明
dp[i] = min(dp[i-1] + a, dp[i-2] + b)
意味:
dp[i-1] + a: (i-1)個まで最安で買って、1個追加dp[i-2] + b: (i-2)個まで最安で買って、2個追加
🌳 決定木の可視化
📈 計算複雑度解析
時間計算量: O(n)
各位置iについて定数時間の比較演算のみ実行
空間計算量: O(n)
DPテーブルとしてn+1サイズの配列を使用