2010-07-03から1日間の記事一覧

整数分割

整数n(100>n>1)が何通りに分割できるか つまり、正の整数の和で何通りに表せるか 例えば、6の場合は、以下の11通りとなる。 [6],[5,1],[4,2],[4,1,1],[3,3],[3,2,1],[3,1,1,1], [2,2,2],[2,2,1,1],[2,1,1,1,1],[1,1,1,1,1,1] 動的計画法(Dynamic programming…