字节跳动笔试题求解

今天上午做了字节跳动的笔试题,有个分蛋糕的题目,感觉应该是动态规划,但怎么都不对。。。请各位大佬指教,题目如下:

一个长方形蛋糕,长和宽分别是a和b,要把它拆分成若干个1*2的小块,求有多少种分法,如果不能分成这样的小块就返回0。
例:输入 2 3,应该返回3,有三种分法
#笔试题目##字节跳动#
全部评论
数学之美上的一道题,贴瓷砖问题,状态压缩dp,acm难度级别。我也是考完去找的,绝了这难度
5 回复
分享
发布于 2020-10-11 13:17
不会做,直接print 0
4 回复
分享
发布于 2020-10-11 17:12
博乐游戏
校招火热招聘中
官网直投
poj2411
1 回复
分享
发布于 2020-10-11 13:42
现在还做字节的笔试还有用不??
1 回复
分享
发布于 2020-10-11 15:56
我记得我8月份笔试也有这道题。。。。
1 回复
分享
发布于 2020-10-12 09:22
只会暴力。。。第三题四十第四题50
1 回复
分享
发布于 2020-10-11 20:17
状压dp
点赞 回复
分享
发布于 2020-10-11 13:48
😅客户端笔试也是4道,太难了
点赞 回复
分享
发布于 2020-10-11 14:05
壮压模板题,但是可能需要加个优化,我写的没优化壮压只过了60
点赞 回复
分享
发布于 2020-10-11 15:38
acm 模板题 状压吧
点赞 回复
分享
发布于 2020-10-11 15:41
还有第四题 请问是怎么做的 有大佬知道原题型是什么吗
点赞 回复
分享
发布于 2020-10-11 17:32
笔试与否,认真斟酌
点赞 回复
分享
发布于 2020-10-12 15:48

相关推荐

4 13 评论
分享
牛客网
牛客企业服务