摘要:
整数划分有两种1.不限定划分的个数如:5 = 1+1+1+1+1.5 = 1+1+1+2.5 = 1+2+2.5 = 1+1+3.5 = 2+3.5 = 1+4.5 = 5.可以利用组合数学中的母函数:G(x) = (1+x^1+x^2+x^3+...+x^n)(1+x^2+x^4+x^6+...+x^(2*p))(1+x^3+x^6+...+x^(3*q))+...using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 整数划分{ class Program ... 阅读全文