南阳 oj 176 整数划分(二)
来源:互联网 发布:淘宝哪家香水是正品 编辑:程序博客网 时间:2024/05/19 10:40
/*
定义状态dp[i][j]大小为i,分解成j个数的和有多少种可能
状态转移方程为,dp[i][j]=dp[i-j][1]+dp[i-j][2]+...dp[i-j][j];
*/
#include<stdio.h>
#include<string.h>
int main()
{
int dp[105][105],i,j,n,m,k,t;
memset(dp,0,sizeof(dp));
for(i=0; i<101; i++)
dp[i][1]=1;
for(i=2; i<101; i++)
for(j=2; j<101&&j<=i; j++)
{
int sum=0;
for(k=1; k<=j; k++)
sum+=dp[i-j][k];
dp[i][j]=sum;
}
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
printf("%d\n",dp[n][m]);
}
return 0;
}
定义状态dp[i][j]大小为i,分解成j个数的和有多少种可能
状态转移方程为,dp[i][j]=dp[i-j][1]+dp[i-j][2]+...dp[i-j][j];
*/
#include<stdio.h>
#include<string.h>
int main()
{
int dp[105][105],i,j,n,m,k,t;
memset(dp,0,sizeof(dp));
for(i=0; i<101; i++)
dp[i][1]=1;
for(i=2; i<101; i++)
for(j=2; j<101&&j<=i; j++)
{
int sum=0;
for(k=1; k<=j; k++)
sum+=dp[i-j][k];
dp[i][j]=sum;
}
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
printf("%d\n",dp[n][m]);
}
return 0;
}
0 0
- 南阳 oj 176 整数划分(二)
- 南阳理工oj 整数划分(DP)
- 南阳理工acm 176 整数划分(二)
- 南阳理工oj 746 整数划分(四) 区间dp
- 南阳oj 题目 90 整数划分
- 南阳理工:整数划分
- 整数划分(二)
- 整数划分(二)
- 整数划分(二)
- 南阳oj 整数性质
- nyoj 176 整数划分(二)
- NYOJ 题目176整数划分(二)
- nyoj 176— 整数划分(二)
- nyoj 176 整数划分(二)【dp】
- NYOJ 176 整数划分(二)
- NYOJ 176 整数划分(二)(DP)
- 哈理工OJ 2004 整数划分(整数划分问题)
- NYOJ 176 整数划分(二)
- border形状设置
- iOS常见bug
- 伪造成长计划
- Android开发之Activity之间数据通信的几种方式
- 【高效程序员系列】2、别做机器人——让工作自动化
- 南阳 oj 176 整数划分(二)
- C++程序设计-2014年10月-月末学习总结
- HDFS权限设置
- Android TextView 展示 @ 转移符
- 二种方法从Magento获取商品ID和商品信息
- android radiobutton选中字体颜色改变的方法
- iOS Mac系统下Ruby环境安装
- ffmpeg的一点小知识
- 动态位图