2015-02-08から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/topic.jsp?cid=DPL とりあえず、典型DPと呼ばれるであろう問題を一通り解く。 考えが違っていた部分をメモ。 Combinatorial A. Coin Changing Problem dp[i][j]と置くとき、i-1からi方向しか考えない場合が多かったけ…
http://judge.u-aizu.ac.jp/onlinejudge/topic.jsp?cid=DPL とりあえず、典型DPと呼ばれるであろう問題を一通り解く。 考えが違っていた部分をメモ。 Combinatorial A. Coin Changing Problem dp[i][j]と置くとき、i-1からi方向しか考えない場合が多かったけ…