問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0096 概要 nが与えられたとき、a + b + c + d = n となる組み合わせ数を求めよ。 解法 全探索だと、1000^4 なので間に合わない。DP[i個目][合計]で数え上げをする。 コード #include <iostream> usin</iostream>…

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