/*****（一）将n划分成若干不同整数之和的划分数************ dp[i][j]表示将整数i划分成不超过j的划分数，分含不含j两种情况 dp[0][0] = 1 dp[i][j] = dp[i-j][j-1] + dp[i][j-1];(j<=i) = dp[i][i] (j >i) ...
分类：
其他好文 时间：
2020-02-29 20:35:56
阅读次数：
82
观察样例，令f(n)表示n拆分的答案，猜想$f(n)=3f(n-3)$，当$n\le 4$时$f(n)=n$取3的原因是因为对于给定的$x+y$，当$4<x+y$，显然有$3^{x+y-3}$最大，否则直接取$x+y$即为最大值，也就是给出的递推式 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-11-11 18:37:07
阅读次数：
60
递归和分治 + 一个分治法将规模为n的问题分成k个规模为n/m的子问题去解 + 消除递归采用一个用户定义的栈来模拟系统的递归调用工作栈 1. "汉诺塔" 2. "正整数划分" 3. "排列" 4. "斐波那契" 5. "阶乘" ...
分类：
编程语言 时间：
2019-10-22 15:36:43
阅读次数：
106
```cpp include include using namespace std; //正整数划分 //最主要根据题目意思写出递归式 //未输出划分的具体过程 / 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 ...
分类：
编程语言 时间：
2019-10-22 14:37:46
阅读次数：
119
基本思想：仿照快速排序思想，基于枢轴将n个整数划分处理。 若i=n/2，则分组完成，算法结束 若i<n/2，则枢轴前元素均属于a1，继续对i以后的元素进行划分 若i>n/2，则枢轴之后的元素均属于a2，继续对i以前的元素进行划分 ...
分类：
编程语言 时间：
2019-10-20 14:34:13
阅读次数：
88
一 、递归 ：直接或间接地调用自身的算法 整数划分问题 正整数 n 表示成一系列正整数之和，n=n1+n2+……+nk （n1 ≥ n2 ≥ …… ≥ nk ≥ 1，k ≥ 1)，正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同划分个数称为正整数 n 的划分数，记为 p(n) 正整数 ...
分类：
其他好文 时间：
2019-10-07 21:45:10
阅读次数：
98
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2019-10-05 16:41:35
阅读次数：
97
整数划分： 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 ...
分类：
其他好文 时间：
2019-10-03 21:35:00
阅读次数：
105
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1 n划分成m个整数的和 将N（N<=50000）分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^ ...
分类：
其他好文 时间：
2019-09-26 00:34:23
阅读次数：
80
