noi 8787 数的划分

题目链接：http://noi.openjudge.cn/ch0206/8787/

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。

简直跟分苹果一模一样。

#include <stdio.h>using namespace std;int d[15][15];int dp(int m,int n) {if(m==0||n==1) return 1;if(m<n) return dp(m,m);elsereturn dp(m,n-1)+dp(m-n,n);
}int main()
{int t,m,n;// scanf("%d",&t);//while(t--) {scanf("%d%d",&m,&n);m -=n;int ans = dp(m,n);printf("%d\n",ans);// }return 0;
}

转载于:https://www.cnblogs.com/TreeDream/p/6028456.html

noi 8787 数的划分相关推荐

【dp】NOI 8787 数的划分
[题目]http://noi.openjudge.cn/ch0206/8787/ [思路]将i分成j份相当于: 将i-1分成j-1份的方案数 + 将i-j分成j份的方案数第二种情况相 ...
noi.openjudge_P8787数的划分
题目: 8787:数的划分总时间限制: 1000ms 内存限制: 65536kB 描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).例如:n=7,k=3,下面三种分法被认为是相 ...
NOI：8787 数的划分
题目链接题解:类似于分苹果,m个苹果n个盘子,分为三种情况,苹果==0||盘子==1,苹果大于等于盘子,苹果小于盘子 #include <stdio.h> #include <io ...
2001年数的划分
数的划分题目描述将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序). 例如:n=7,k=3,下面三种划分方案被认为是相同的. 1 1 5 1 5 1 5 1 1 问有多少种不 ...
ALGO-22 数的划分（DFS，经典剪枝）
ALGO-22 数的划分时间限制: 1 Sec 内存限制: 128 MB 题目描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同 ...
【DP】数的划分（ybtoj DP-1-3）
数的划分 ybtoj DP-1-1 题目大意给你一个n,让你分成k份,问有多少种分法(1,2和2,1为同一种) 输入样例 7 3 输出样例 4 样例解释四种分法为:1,1,5;1,2,4;1,3, ...
算法训练数的划分动态规划
算法训练数的划分时间限制:1.0s 内存限制:256.0MB 问题描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. ...
2021上海高考小三门成绩查询,2021上海高考等级考分数怎么划分等级的
上海新高考3+3模式,与从前相比新增了一个等级考的概念.那么很多考生不知道上海高考等级考分数怎么划分等级的,下面一起带大家来看看. 关于等级考改革之后的上海高考,统一考试的科目为: 大三门:语文.数 ...
蓝桥杯算法训练合集八 1.数的划分2.求先序排列3.平方计算4.三角形高5.单词复数
目录 1.数的划分 2.求先序排列 3.平方计算 4.三角形高 5.单词复数 1.数的划分问题描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种 ...

noi 8787 数的划分

noi 8787 数的划分相关推荐

最新文章

热门文章