05二项式系数Cnk.md

一个简单的动态规划，配合二项式系数和杨辉三角。
$$C_N^K=C_{N-1}^{K-1}+C_{N-1}^K$$

#include
#include
using namespace std;
 
int Cnk(int n, int k)
{
    vector>c;
    vectorc2;
    c2.push_back(1);
    c.push_back(c2);
    c2.push_back(1);
    c.push_back(c2);
    for(int i=2;ic1;
        c1.push_back(1);
        for(int j=1;j>n>>k;
 
    cout<