整数划分问题.docVIP

整数划分是把一个正整数 N 拆分成一组数相加并且等于 N 的问题.比如:65 + 1 (序列)4 + 2, 4 + 1 + 13 + 3, 3 + 2 + 1, 3 + 1 + 1 + 12 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 11 + 1 + 1 + 1 + 1 + 1 假设F(N,M) 整数 N 的划分个数,其中 M 表示将 N 拆分后的序列中最大数 考虑边界状态:M = 1 或者 N = 1 只有一个划分 既: F(1,1) = 1M = N : 等于把M - 1 的划分数加 1 既: F(N,N) = F(N,N-1) +