整数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…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。