dp总结

dp
数的划分

a.至少有一个盒子只有一个小球的情况数

b.没有一个盒子只有一个小球的情况数

#include<iostream>
using namespace std;
int main()
{
	int f[201][7]={0};
	int N,K,i,j;
	cin>>N>>K;
	for(i=1;i<=200;i++)//n
	{
		for(j=1;j<=6;j++)//k
		{
			if(i<j)
				f[i][j]=0;
			else if(i==j)
				f[i][j]=1;
			else
				f[i][j]=f[i-1][j-1]+f[i-j][j];
		}
	}
	//cout<<"1    "<<"2     "<<"3       "<<"4       "<<"5      "<<"6    \n";
	/*for(i=1;i<=200;i++)
	{
		cout<<i<<"  ";
		for(j=1;j<=6;j++)
		{
			cout<<f[i][j]<<"     ";
		}
		cout<<endl;
	}*/
	cout<<f[N][K];
	return 0;
}