Jingchi

RainCrush 发表于 2019-4-30 13:40
请问这道题n和m是已知的么 还是问所有的项数的c? 谢谢

补充内容 (2019-4-30 13:40):

不好意思现在才看到，n和m是已知的，希望还有用

感觉这道题是在问你combination

https://leetcode.com/problems/pascals-triangle/

动态规划：
f(k, n) = a * f(k - 1, n - 1) + b * f(k - 1, n)

f(k, 0) = b ^ k, for all k
f(k, k) = a ^ k, for all k