怎么简化这个递推？

litaoye

10# wayne

如果是这样的话多半是我理解错了，我没看懂公式，没看到C(2,1)这个系数

litaoye

6# litaoye
是我理解错了吗?
g(2) = -2*2*g(1) +C(2,1)*g(1)*g(1)  =  -2
g(3) = -2*3*g(2) + C(3,1)*g(1)*g(2)+C(3,2)*g(1)*g(2) = 0
wayne 发表于 2012-8-29 20:07

我以为g(3) = -2*3*g(2) + g(1)*g(2) + g(2)*g(1)
还好是贴的图片，如果是我手写的公式，就把题目弄错了。
在错误的路上白白耗费那么多脑细胞，真惨。

wayne

12# litaoye
额. ,
我这做题的,运气真好,竟然没理解错.

wayne

51nod 是什么网站,貌似不能注册

litaoye

51nod 是什么网站,貌似不能注册
wayne 发表于 2012-8-29 20:27

是讨论一些算法问题的网站，给我私信，告诉我邮箱，我给你发邀请码！