讨论 / 动规 f[n][m]=f[n-m][m]+f[n-1][m-1]
沧海一声喵 2018-07-08 12:04:26
点我顶贴 收藏 删除
#include <iostream>

using namespace std;

int main(){

int f[201][7]={0},i,j,n,k;

cin>>n>>k;

f[0][0]=1;

for(i=1;i<=n;i++)

for(j=1;j<=i&&j<=k;j++)

f[i][j]=f[i-j][j]+f[i-1][j-1];

cout<<f[n][k];

return 0;}

查看更多回复
提交回复