资源列表
[数据结构常用算法] Integer_Partition
说明:整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m) 例如但n=4时,他有5个划分,{4},{3,1},{2,2},{2,1,<谢文> 在 2024-06-14 上传 | 大小:2456576 | 下载:0