#14263: 使用巴斯卡三角


henry81003003 (Obelisk)

學校 : 輔仁大學
編號 : 62554
來源 : [180.177.24.108]
最後登入時間 :
2019-03-07 22:12:04
d134. 00369 - Combinations -- UVa369 | From: [180.177.24.47] | 發表日期 : 2018-07-08 00:31

其實每個值都是C(n,m)的值都是C(n-1,m) + C(n-1,m-1)得到的,本題要用unsigned long long否則會超過範圍。

採用以上遞迴式建構二維DP[i][j]表格的方式很快,但要先初始化" i = j " 和 DP[i][0] 的狀況

 
ZeroJudge Forum