vszmfdiovmiso的博客

原创 关于整数的划分问题（java）

整数划分问题：一个整数可以划分为几个其他整数的和。例如：n=a1+a2+…+an . 需要注意的是：这里要说的整数划分问题是研究一个整数可以划分为多种形式的其它整数，例如：6可以划分为： 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 共11种形式！ 对于任意的正整数n，可以表示为一些整数相加的形式，我们可...