狗家ng onsite面筋

daydream1

题目是一道很简单的dp，给你一个n * 3的grid，3种block (1*3, 2*3, 3*3)，问你怎样fill这个grid

目标是找到多少种填充的方法吗？

zn88358800

所以如果竖着放的话 T(3) 就有7 种？所以 T(n) = T(n-1) + 2*T(n-2) + 7*T(n-3) ?

匿名用户-910D7 *2021-10-8 01:51:05* · 2021-10-8 01:51:05

daydream1 发表于 2021-10-6 22:33
题目是一道很简单的dp，给你一个n * 3的grid，3种block (1*3, 2*3, 3*3)，问你怎样fill这个grid

目标是 ...

对的紫薯紫薯紫薯好吃

trustedcare

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

jliu

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

trustedcare

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

哦哦，懂啦！多谢！

brees_96 · 2021-10-11 22:50:07

请问一下返回的list需要维持原来的顺序吗？

“给你一个permutation返回这个list”

已加米

匿名用户-910D7 *2021-10-11 23:38:20* · 2021-10-11 23:38:20

brees_96 发表于 2021-10-11 10:50
请问一下返回的list需要维持原来的顺序吗？

“给你一个permutation返回这个list”

不用 zszszszs

brees_96 · 2021-10-12 01:20:30

还请问一下每首歌的长度都不一样吗？

jwkilltheshit · 2021-10-23 08:05:41

想问一下 song的那道题是个什么思路呢求教已加米