動的計画法による配列最適化問題の解法パターン
階段登拝における最小コストの算出
配列の各要素が階段のコストを表しており、索引 i の階段を登る際に cost[i] の体力を消費します。支払い済みの場合、1 つまたは 2 つの階段を 건너갈 수 있습니다. 最上部に到達するための最小総コストを求めます。初期位置として索引 0 または 1 を選択可能です。
状態遷移としては、i 番目の階段に到達する最小コストは、i-1 番目から ...
6月12日 16:13 投稿
奇想天外なアイデアがコードで現実になる場所
6月12日 16:13 投稿