描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50) ...
分类：
其他好文 时间：
2019-09-19 23:37:48
阅读次数：
102
将正整数n表示成一系列正整数之和：n=m1+m2+…+mk，其中m1≥m2≥…≥mk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。 递归思想： ①当 n 或者 m 等于1的时候，都只有一种情况; （1划分为1）（3划分为1 1 1） ②当 n == m的时候，就是正常的划分，可以变为 1 + ...
分类：
其他好文 时间：
2019-07-08 19:36:44
阅读次数：
99
之前做过不少深搜题，很多TLE，所以剪枝很重要，如何“未雨绸缪”，避免不必要的搜索树分支？ 例题： 数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出 ...
分类：
其他好文 时间：
2019-06-09 12:48:25
阅读次数：
102
1440：【例题1】数的划分 类型 DFS 可行性剪枝 上下界剪枝 题解 为了防止TLE，那就不能简单暴搜 1.由于分解数字不考虑顺序，我们不如设定分解的数字依次递增，所以扩展节点时的下界>=前一个结点的值，也就是a[ i ] >= a[ i-1 ] 2.那么上界呢？假设已经分解出了k份，那么 i ...
分类：
其他好文 时间：
2019-06-08 21:40:18
阅读次数：
138
题目描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 输入格式 两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开 ...
分类：
其他好文 时间：
2019-06-01 16:37:20
阅读次数：
94
在golang中，函数划分为全局函数和成员函数，在使用的时候，有种情况，会产生一些疑惑的，就是在写业务代码的时候，使用全局函数好像会比较方便，一般业务代码，都不会复用，都是针对特定的业务进行编程，要复用的代码都会封装为功能函数了。在写业务代码的时候，使用包+全局函数的划分方式，可以将业务代码写成单例 ...
分类：
其他好文 时间：
2019-02-09 10:29:13
阅读次数：
186
题目描述 将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 1,1,51,1,5;1,5,11,5,1;5,1,15,1,1. 问有多少种不同的分法。 输入输出格式 输入格式： n,kn,k (6<n \le 2 ...
分类：
其他好文 时间：
2019-01-12 14:22:31
阅读次数：
209
"4117:简单的整数划分问题" 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1 =n2 =… =nk =1 ，k =1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分 ...
分类：
其他好文 时间：
2018-12-24 02:43:30
阅读次数：
121
1）问题引导 从上面我们可以知道不同的结合方式，矩阵计算的次序数不一样，那么如何求这个最小次序数的划分，即如何结合。这就是矩阵连乘问题 使用动态规划可以解决 如下图，如果我们使用递归，则会产生大量的重复计算，复杂度太高，当然使用备忘录降低复杂度。不过更好的是使用递推 递推算法分析如下： ...
分类：
其他好文 时间：
2018-12-06 01:34:32
阅读次数：
331
将正整数 n 表示成一系列正整数之和， n=n1+n2+…+nk, 其中 n1>=n2>=…>=nk>=1 ， k>=1 。 正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同的划分个数称为正整数 n 的划分数，记作 p(n) 。 例如正整数 6 有如下 11 种不同的划分，所以 p( ...
分类：
其他好文 时间：
2018-11-15 22:25:48
阅读次数：
339
