描述 将正整数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
这道题比较简单，我也就不多赘述，相信在座各位都能看我的代码就能题目弄懂，所以本题提供两种解法，动态规划没有学好的同学可以看看递推的写法。 先上个动态规划的： include include include // 摆花类动态规划的背包问题或整数划分 / ans[n][m]表示 n种花，放置到 m 个盆 ...
分类：
其他好文 时间：
2019-09-05 13:33:43
阅读次数：
94
将正整数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
//将正整数n划分成一系列正整数之和,求正整数的不同划分个数 //n表示划分的整数，m表示划分的整数最大值 function q(n,m){ if(n<1||m<1){ return 0; }else if(n===1||m===1){ return 1; }else if(n<m){ return... ...
分类：
其他好文 时间：
2019-06-02 15:32:08
阅读次数：
78
够坑 记得开long long 优化：减少一维，将起点固定为1，枚举终点 f（i，j）=max（f（k，j-1）*num（k+1，i）） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 const ...
分类：
其他好文 时间：
2019-05-03 11:46:29
阅读次数：
100
学习博客：https://www.cnblogs.com/jinhong123/p/7909689.html 说明一下问题，什么是整数划分？ n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,..., ...
分类：
其他好文 时间：
2019-04-15 21:41:49
阅读次数：
135
挺有趣的一道题 首先转化模型，思路参考蓝书，可得出等同于求 ，设个数为$f[n]$ 考虑怎么求$f[n]$，假设有一个$n$的整数划分，分别代表每棵子树中的叶节点个数，然后用可重组合，乘法原理和加法原理把$f[n]$递推出来 这个过程可以用$dp$来完成，设$g[i][j]$表示子树中叶结点数量最大 ...
分类：
Web程序 时间：
2019-04-11 01:23:58
阅读次数：
130
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 题目大意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 具体思路：首先用一个数组a[i][j]表示这个字符串从第i个位置到第j个 ...
分类：
其他好文 时间：
2019-03-14 18:41:05
阅读次数：
165
题目链接：https://cn.vjudge.net/problem/HYSBZ-1263 题目大意：中文题目 具体思路：先进了能的拆成3，如果当前剩下的是4，就先不减去3，直接乘4，如果还剩2的话，也乘2。 如果当n==4的时候，我们将n拆成2*2.如果当n>=5的时候，如果按照4拆的话，显然不如 ...
分类：
编程语言 时间：
2019-01-23 10:35:09
阅读次数：
180
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树，从根到一个点表示一种能量圈状态，当能量值大于 T 是停止，也就是成为叶子； 点数大约是整数划分，据说是 1.2e6 左右，可以 dfs； 设 \( d[x] \) 是儿 ...
分类：
其他好文 时间：
2019-01-17 00:35:08
阅读次数：
154
