回答編集履歴

1

追記

2022/01/17 12:11

投稿

yudedako67
yudedako67

スコア2047

test CHANGED
@@ -5,3 +5,12 @@
5
5
  ```
6
6
  インデントはこの通りですか?
7
7
  だとすればサンプルも間違った出力になると思いますが、コピペするときにでもずれたんでしょうか
8
+
9
+ ---
10
+
11
+ ```Python
12
+ for w in range(1, N+1): # 幅は1からNまで
13
+ for i in range(N): # 区間のはじめは0からN-1まで
14
+ ```
15
+ このiを使ったループではdp[i]を更新してます。この中でdp[i + 1]の値を利用してますが i == N - 1のときdp[i + 1]はdp[N]となり、まったく更新されてない配列の値を読み取ることになります。
16
+