Somethingこの広告は、90日以上更新していないブログに表示しています。以下のような入力が与えられる。3の3種類のコインが存在するということになる各コインが無限に利用可能である場合、達成したい値(上記の場合4)を達成する組み合わせが何通り存在するかを計算する。上記の入力の場合1,1,1,11,1,22,21,3の4種類の組み合わせがあるため、4を出力すれば良い。n)動的計画法に倣って、まず小さい問題に分割、ボトムアップで順次に解を得ていくというアプローチで解いた。ソースコード内table配列が全ての部分結果を保持する。合計値をオーバーするためこの場合、既に算出している自身より1ワイズ小さいコインの結果を参照する。