整数划分 －－－ 一个老生长谈的问题:1) 练练组合数学能力;2) 练练递归思想;3) 练练DP 这道好题求: 　　1. 将n划分成若干正整数之和的划分数。　　2. 将n划分成k个正整数之和的划分数。　　3. 将n划分成最大数不超过k的划分数。　　4. 将n划分成若干奇正整数之和的划分数 ...

这是一道经典的不能再经典的题目，当然也有不同的定义方式，下面将从两种方式来分析这个问题 》把n个同样的苹果放在m个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示，5，1，1和1，5，1 是同一种分法） 放苹果的问题乍看之下很复杂，盘子是一样的，苹果也是一样 ...

推荐以下一篇博客：https://blog.csdn.net/wust_zzwh/article/details/52100392 1.(HDOJ2089)http://acm.hdu.edu ...

顺便开另外一篇放一些学过的各种dp dp总结：https://www.cnblogs.com/henry-1202/p/9194066.html 开坑先放15道题，后面慢慢补 目标50道题啦~~，目前50/50 1.合唱队形 题目链接 LIS模板题，这道题只要正着求一遍 ...

更新中... http://poj.org/problem?id=1037 dp[i][j][0]表示序列长度为i，以j开始并且前两位下降的合法序列数目; dp[i][j][1]表示序列长度为i, 以j开始并且前两位上升的合法序列数目; 于是我们可以得到递推方程式：dp[i][j ...

转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月1 ...

例题：以下例题部分的内容来自https://blog.csdn.net/my_sunshine26/article/details/77141398 一、石子合并问题 1.（NYOJ737）http://acm.nyist.edu.cn/JudgeOnline/problem.php ...

1.(467C)http://codeforces.com/problemset/problem/467/C 题意：有一个长为n的序列，选取k个长度为m的子序列（子序列中不能有位置重复），求所取的k个序列求和的最大值是多少 分析：设dp[i][j]在[j,n]范围内取了i个子序列求和所得 ...