noip2001 数的划分 (动态规划)
来源:互联网 发布:淘宝类目选错了违规吗 编辑:程序博客网 时间:2024/05/21 22:14
P1117数的划分
Accepted
描述
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
格式
输入格式
输入n,k (6<n<=200,2<=k<=6)
输出格式
一个整数,即不同的分法。
样例1
样例输入1[复制]
7 3
样例输出1[复制]
4
限制
每个测试点1s
来源
NOIP2001第二题
解析:设 f[i][j] 表示将 i 分成 j 份的方案数,则:
f[i][j]=f[i-1][j-1] + f[i-j][j]
存在至少一个1 都大于1
代码:
#include<cstdio>const int maxn=200;int n,m,f[maxn+20][10];int main(){ scanf("%d%d",&n,&m); int i,j; for(i=1;i<=n;i++)f[i][1]=1; for(i=1;i<=n;i++) for(j=2;j<=m;j++) f[i][j]=f[i-1][j-1]+(i>=j?f[i-j][j]:0); printf("%d\n",f[n][m]); return 0;}
0 0
- noip2001 数的划分 (动态规划)
- noip2001 数的计算 (动态规划)
- [NOIP2001]数的划分
- NOIP2001数的划分
- 【noip2001】数的划分
- NOIP2001 数的划分
- 数的划分(NOIP2001)
- 【NOIP2001】数的划分
- noip2001 数的划分
- 数的划分 noip2001
- noip2001 统计单词个数 (动态规划-划分)
- 数的划分(动态规划)
- 动态规划【数的划分】
- 数的划分---动态规划
- 【枚举暴搜】【NOIP2001】数的划分
- noip2001-数的划分 2008.11.5
- 洛谷 P1025 [NOIP2001 T2] 数的划分
- NOIP2001普及组 数的划分
- 如何区分监督学习(supervised learning)和非监督学习(unsupervised learning)
- android学习笔记(1)
- js基于服务器时间的倒计时功能
- jz2440 uboot 移植(顶层Makefile分析)
- VS中自动生成属性get和set方法
- noip2001 数的划分 (动态规划)
- 黑幕背后的Autorelease
- Linux高性能服务器编程——进程池和线程池
- js基于服务器时间的倒计时功能
- 最小树形图 之 朱刘算法【模板】
- 从外部学习:阿里分布式数据库云服务 DRDS、中间件与双11故事
- 基于服务器时间的倒计时功能js
- Python入门教程
- Debugg工程的时候出现Unable to Start program 。。。 .dll