字节跳动笔试题求解
今天上午做了字节跳动的笔试题，有个分蛋糕的题目，感觉应该是动态规划，但怎么都不对。。。请各位大佬指教，题目如下：
一个长方形蛋糕，长和宽分别是a和b，要把它拆分成若干个1*2的小块，求有多少种分法，如果不能分成这样的小块就返回0。
例：输入 2 3，应该返回3，有三种分法
#笔试题目##字节跳动#
2020-10-11 13:00 已编辑 东北大学 C++
关注
全部评论
lllllll-lllllll
西安交通大学 C++
数学之美上的一道题，贴瓷砖问题，状态压缩dp，acm难度级别。我也是考完去找的，绝了这难度
芒果爱泡泡
厦门大学 游戏后端
不会做，直接print 0
老子不识字
杭州电子科技大学 C++
我记得我8月份笔试也有这道题。。。。
逝水一战
门头沟学院 Java
现在还做字节的笔试还有用不？？
一如昨
度小满_服务端开发
poj2411
我太胆小了
复旦大学 C++
只会暴力。。。第三题四十第四题50
LonglongVIP
哈尔滨工程大学 C++
笔试与否，认真斟酌
Jeremy钧钧钧
The University of New South Wales 算法工程师
还有第四题 请问是怎么做的 有大佬知道原题型是什么吗
pdd内推哈哈哈
门头沟学院 C++
acm 模板题 状压吧
牛客6295544号
亚马逊_sfs_sde
壮压模板题，但是可能需要加个优化，我写的没优化壮压只过了60
李先达
小米集团_互部_android
😅客户端笔试也是4道，太难了
牛客73808718号
山东大学 算法工程师
状压dp
相关推荐
点赞 评论 收藏
分享
查看12道真题和解析 01-30 22:03
门头沟学院 Java 点赞 评论 收藏
分享
02-02 10:44
齐齐哈尔大学 Java 点赞 评论 收藏
分享