当前位置: 代码迷 >> C语言 >> [求助]数N的K划分
  详细解决方案

[求助]数N的K划分

热度:110   发布时间:2007-09-02 08:18:28.0
[求助]数N的K划分
谁知道数N的K划分怎么做啊????
我现在很着急啊???
----------------解决方案--------------------------------------------------------
简单的DP:
原题在这里:http://program.xuntan.com/dispbbs.php?boardid=2&id=37&page=1
#include<stdio.h>
int n,k;
int s[201][7]={0};
int main(void)
{
int i,j;
scanf("%d%d",&n,&k);
s[1][1]=1;
for(i=1;i<=n;i++)
for(j=1;j<=k;j++)
if(!(i==1 && j==1) && i-j>-1)
s[i][j]=s[i-1][j-1]+s[i-j][j];
printf("%d",s[n][k]);
return 0;
}
----------------解决方案--------------------------------------------------------
太感谢了,我很笨的,好多东西都不会。谢谢大家多多指教。
----------------解决方案--------------------------------------------------------
  相关解决方案