蓝桥杯 java 牌型种数(暴力+递归+动态规划)
牌型种数
1.基本原理
第一种,暴力枚举,也就是13种牌,每种牌被选择的情况为0,1,2,3,4。只要13张牌。
(注意不是单一组合排序,因为会重复,比如1122,求C52(13),会出现不止一次。)
第二种,递归查询,实际也就是step 有13 步,每步会有5中情况,n(表示牌),n+1,n+2,n+3,n+4,直到n=13的时候为递归的基本情况
第三种,动态规划,也就是状态迁移,考虑两个变量(牌的种类,牌收集的个数),使用二维数组,b[x][y] 表示x种牌,要收集y种的情况有多少,也就是我们要求b[1
原创
2022-04-02 19:14:07 ·
534 阅读 ·
0 评论