蓝桥杯 牌型种数 dp解法

看到网上解法大多采用暴力和dfs。补充一下dp（动态规划）解法。

递推公式（i为选完第i种牌，k为剩余要选的牌数）

num[ i ][ k ] = 
        //上一种牌中没有选
        num[ i - 1 ][ k ]
        //上一种牌中选了一张
        + num[ i - 1 ][ k + 1 ]
        //上一种牌中选了两张
        + num[ i - 1 ][ k +2 ]
        //上一种牌中选了三张
        + num[ i - 1 ][ k +3 ]
        //上一种牌中选了四张
        + num[ i - 1 ][ k +4 ];

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int num[14][14] = {0};

int main(int argc, char *argv[]) {
	for(int i=9; i<=13; i++){
		num[1][i] = 1;
	}
	for(int i = 2; i <= 13;i++){
		for(int k = 0; k<=13 ;k++){
			for(int preK = k; preK <= k+4 && preK <=13; preK++){
				num[i][k] += num[i-1][preK];				
			}
		}
	}
	cout<<num[13][0];
	return 0;
}