[規格]149号|RGB距離

未解の念

dp問題で近づけばいい
自分と他の色の組み合わせを加えるたびに行えばいいのです

コード#コード#

import sys

n = int(sys.stdin.readline())
arr = list()

for i in range(n):
    arr.append(list(map(int, sys.stdin.readline().split())))

for i in range(1, n):
    arr[i][0] = min(arr[i-1][1], arr[i-1][2]) + arr[i][0]
    arr[i][1] = min(arr[i - 1][0], arr[i - 1][2]) + arr[i][1]
    arr[i][2] = min(arr[i - 1][0], arr[i - 1][1]) + arr[i][2]

print(min(arr[n-1][:]))

コメント

dp部分がアルゴリズムの中で最も脆弱な部分であることは知っていますが、これらの基本的な問題もすぐに解決できません.これは残念な問題です.ゆっくり解決しましょう.