DPさん、お手柔らかに _12/2 update - Qiita

N = 3 # 要素数 A = [7,-6,9] #要素 memo = [0]*(N+1) # 要素数 + 1 のメモを 1 行(all 0)を用意 for i in range(N): memo[i+1]=max(memo[i],memo[i]+A[i]) print(memo[N])#回答の表示 for 文は何をしているのでしょうか？ 一個ずつ追って見ましょう。 i = 0 のとき memo[0] には 0 が格納されていますが、 memo[0] + A[0] = 0 + 7 と比べると何方が大きいでしょうか？ 勿論、後者ですよね。 計算結果は memo[1] に 7 を格納します。 i = 1 のとき memo[1] にある 7 と memo[1]+A[1] の 1 とでは、どちらが大きいでしょうか？ 前者ですよね？ この結果は memo[2] に格納します。 i = 2 のとき m