1. 程式人生 > >動態規劃實現組合數

動態規劃實現組合數

#include <iostream>
using namespace std;
int a[10001];
void printf(int n,int m){
	a[0]=1;
	for(int i=1;i<=n;i++){
		a[i]=1;
		for(int j=i-1;j>0;j--){
			a[j]=a[j]+a[j-1]; 
		}
	} 
	cout<<a[m]<<endl;
}
int main(){
	int n,m;
	cin>>n>>m;
	printf(n,m);
	return 0;
}