狗家ng onsite面筋

zn88358800 发表于 2021-10-6 19:42
所以如果竖着放的话 T(3) 就有7 种？  所以 T(n) = T(n-1) + 2*T(n-2) + 7*T(n-3) ?

=-= 我和楼主想的一个解...不知道为啥别人是T(n) = T(n-1) + *T(n-2) + 4*T(n-3)

jliu 发表于 2021-10-8 09:16
竖着的情况， 如果有1, 2，可以归到 T(1)， T(2)里
所以在T(3)，只可能是所有横着 ...

画了一下图, 大佬真乃神人也