题目来源：NYOJ90问题描述： 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； ...
分类：
编程语言 时间：
2015-07-02 21:06:01
阅读次数：
187
整数划分（四）时间限制：1000ms | 内存限制：65535KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整...
分类：
其他好文 时间：
2015-06-28 17:32:57
阅读次数：
162
问题：给你一个数n把它分为若干个数（不同） 使得他们的乘积最大
分析 ：
把一个数n可以分为a，b两个大于一的数，他们的乘积一定会大于这个数n
so 拆开数的原则就是把他们分的尽可能小的数 那么最好是x个2 因为不同所以最好两两相差不超过2
于是乎 可以使得 n = 2+3+...+t
e.g 6=2 * 3 *1 用1不能改变它的乘积值 所以把剩下的加到最前头（保证不同）6 = 2...
分类：
其他好文 时间：
2015-06-20 15:44:08
阅读次数：
115
一、问题描述将正整数n表示成一系列正整数之和：n=n1+n2+...+nk;(其中n1>=n2>=...>=nk)如6：共有11种6=6；6=5+1；6=4+2； 6=4+1+1；6=3+3； 6=3+2+1； 6=3+1+1+1；6=2+2+2； 6=2+2+1+1； 6=2+1+1+1+1；6=...
分类：
其他好文 时间：
2015-04-28 22:25:44
阅读次数：
117
一个老生长谈的问题
给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积
区间dp：
思路：先求出n从 i～j数位的 值
分析 m段的情况
4位的数 定义dp【i】【j】为讲 i 分为 j 段 的最大乘积值 为了更加直观 我颠倒了一下i j 让大家看得明白些
0 1 2...
分类：
其他好文 时间：
2015-04-23 17:41:51
阅读次数：
137
DP 唉我还是too naive 这是个整数划分题…… 我想的DP方式是f[i][j][k]表示前 i 个数拼出 j 用了 k 个数的方案数…… 转移当然是比较直观…… 但是只能得30分QAQ 正确的DP姿势：http://blog.csdn.net/Vmurder/article/de...
分类：
其他好文 时间：
2015-04-18 17:21:14
阅读次数：
181
蓝桥杯打印一个数字的所有划分，54+13+2,3+1+12+2+1,2+1+1+11+1+1+1+1#include#include#include#include#include#include#includeusing namespace std;#define N 110#define ll ...
分类：
其他好文 时间：
2015-03-29 23:25:03
阅读次数：
231
题目链接 http://acm.nyist.net/JudgeOnline/status.php?pid=746描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常...
分类：
其他好文 时间：
2015-03-17 21:38:26
阅读次数：
112
题目链接经典DP 整数划分问题 用动态规划递推设dp[i][j]表示拆分数i，最大的那么数字不超过j的方案数。第一种是最后一个数不超过j-1，此时方案数为dp[i][j-1],否则最后一个数字刚好是j，此时的方案数是dp[i-j][j]。注意一些边界的情况。 1 #include 2 #inclu....
分类：
其他好文 时间：
2015-03-17 00:28:33
阅读次数：
150
1. 题目
有n个互不相同的整数，将其划分成m个均不为空的集合，枚举所有的划分方案。
2. 分析
(1)该问题明显不同于整数划分问题(http://blog.csdn.net/woniu317/article/details/39250403 )，整数划分问题等价于划分有n个元素集合的方案总数，且集合中的元素相同，因为若不同即使个数相同划分方案也为不同。
(2) 易得该问题属于典型的回溯问题...
分类：
其他好文 时间：
2015-03-15 23:00:59
阅读次数：
203
