搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ [求助]数N的K划分
标题:
[求助]数N的K划分
只看楼主
Valerie
等 级:
新手上路
帖 子:4
专家分:0
注 册:2007-5-19
楼主
问题点数:0 回复次数:2
[求助]数N的K划分
谁知道数N的K划分怎么做啊????
我现在很着急啊???
2007-09-02 08:18
卧龙孔明
等 级:
贵宾
威 望:
59
帖 子:3872
专家分:684
注 册:2006-10-13
第
2
楼
得分:0
简单的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;
}
My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2007-09-02 09:48
Valerie
等 级:
新手上路
帖 子:4
专家分:0
注 册:2007-5-19
第
3
楼
得分:0
太感谢了,我很笨的,好多东西都不会。谢谢大家多多指教。
2007-09-02 10:11
3
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-167113-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.886601 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved