[規格]149号|RGB距離

6156 ワード

Algorithms テキストリンク

未解の念

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

Reference

この問題について([規格]149号|RGB距離), 我々は、より多くの情報をここで見つけました https://velog.io/@ryeoly/백준-1149번-RGB-거리

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

複数組のテストサンプルの読み込みの終了についてwhile(scanf()!=EOF)

広告柄の紙コップをテストします

[規格]149号|RGB距離

未解の念

コード#コード#

コメント

Reference