题意：将正整数 \(n\) 表示成一系列正整数之和，\(n=n_1+n_2+…+n_k\)，其中 \(n_1 \geq n_2 \geq …\geq n_k \geq 1,\ k \geq 1\)。正整数 \(n\) 的这种表示称为正整数 \(n\) 的划分。正整数 \(n\) 的不同的划分个数正整 ...
分类：
其他好文 时间：
2021-04-12 12:29:22
阅读次数：
0
整数划分问题 问题描述： 将正整数n表示成一系列正整数之和， n=n1+n2+n3+n4+...+nk， 其中n1>=n2>=n3>=n4>=...>=nk>=1，k>=1， 正整数n的这种表示称为正整数n的划分。 正整数n的不同划分个数称为正整数n的划分数，记作 p(n)。 例如，正整数6有如下1 ...
分类：
其他好文 时间：
2021-01-04 10:51:26
阅读次数：
0
98 数的划分 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 样例输入 7 3 样例输出 4 ...
分类：
其他好文 时间：
2020-05-11 23:17:24
阅读次数：
95
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positiv ...
分类：
其他好文 时间：
2020-04-08 22:33:31
阅读次数：
83
数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k ( 6 using namespace std; define rep(i,n) for ( ...
分类：
编程语言 时间：
2020-01-23 16:43:05
阅读次数：
75
原题连接： "Click" 加强数据： "Click" Solution 参考博客： "Click" 题目意思非常明确了，这是一道组合数学的题目。我就直接讲dp解法了。 dp 题意可以转化为将$n$个苹果放进$k$个盒子里，并且不允许空盒。 设$f[i][j]$代表将$i$个苹果放入$j$个盒子中， ...
分类：
其他好文 时间：
2020-01-16 21:57:32
阅读次数：
85
在计算此之前我们应该熟悉2从0到的8的各次幂时多少。如下表：结果 128 64 32 16 8 4 2 1 2 的幂次 7 6 5 4 3 2 1 0如对划分子网数的划分，如要划分四个子网，每个子网中有58台主机，这是可以选择一个 主机位有六位的C类地址，因为2的6次幂为64，最接近58，所以你可以 ...
分类：
其他好文 时间：
2019-11-28 19:21:53
阅读次数：
136
仅收录有意思的题目 1. "数的划分" 2. "导弹拦截" : LIS的两种优化 3. "教主的花园" :将不同的情况分类，最后取max 4. "午餐" & "挂饰" : 需要排序 1. "挂饰" :0 1背包处理负数体积 2. "投资的最大效益" : 完全背包， n次 3. "Piggy Bank ...
分类：
其他好文 时间：
2019-11-13 22:02:42
阅读次数：
76
一 、递归 ：直接或间接地调用自身的算法 整数划分问题 正整数 n 表示成一系列正整数之和，n=n1+n2+……+nk （n1 ≥ n2 ≥ …… ≥ nk ≥ 1，k ≥ 1)，正整数 n 的这种表示称为正整数 n 的划分。正整数 n 的不同划分个数称为正整数 n 的划分数，记为 p(n) 正整数 ...
分类：
其他好文 时间：
2019-10-07 21:45:10
阅读次数：
98
3 = 1 + 1 +1 3 = 2 + 1 3 = 3 则q(n,m)表示n的划分中最大值不超过m的方案书,q(3,3)=3. 【题解】 q(n,m)=q(n m,m)+q(n,m 1);//放一个m在开头+不放m在开头然后尝试f(n,m)=0 ② ①在②前。 【代码】 cpp include d ...
分类：
其他好文 时间：
2019-10-03 10:38:20
阅读次数：
90
