motu*2

DIV1目指して問題を解き続ける

2014-12-09から1日間の記事一覧

AOJ 0089 The Shortest Path on A Rhombic Path

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0089 概要 ひし形上に並べられた整数が与えられる。 一番上から左下か右下に移動していったとき、 通過した整数の和の最大値を出力せよ。 解法 動的計画法で解く。 コード #include <iostream> #incl</iostream>…