阅读背景:

关于备忘录解决二次项问题

来源:互联网 

题目:备忘录方法完成二项式公式计算,即Ckn=Ck−1n−1+Ckn−1Cnk=Cn−1k−1+Cn−1k. 公式解释:为了从n个不同元素中抓取k个元素(CknCnk),可以这样考虑,如果第一个元素一定在结果中,那么就需要从剩下的n-1个元素中抓取k-1个元素(Ck−1n−1Cn−1k−1);如果第一个元素不在结果中,就需要从剩下的n-1个元素中抓取k个元素(Ckn−1Cn−1k)。备忘录方法完成二项式公式计算,即Ckn=Ck−1n−1+Ckn−1Cnk=Cn−1k−1




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: