求各位大佬们 深信服这道笔试题怎么思考丫 没有一点思路

麻烦各位大佬们 提供一下思路吧 我太菜了

有一块土地,准备用来种果树,这块土地可以分割为N * M块,每一块种一颗果树。为了保证果树存活成长,需要避免两种情况:
1.相邻地块同时种植果树;
2.在岩石地块种植果树;

求共有多少种果树种植方式?

输入描述:

首行输入两个以空格分开的整数N,M (1<-N,M<=10),接下来是N行每行M个整数.0表示该地块是岩石地块,不适合种植果树,1表示适合种植果树。

输入示例:
2 3
0 1 1
1 1 0

输出:
8

非常非常感谢评论区 大佬们不吝啬的解答(#^.^#) !!
本小白经过一天的恶补 终于看懂了这道题的 状态压缩的方法!!!(虽然是入门题 但我已经费了九牛二虎之力 ┭┮﹏┭┮ )
大家可以看一看这个博客:https://blog.csdn.net/harrypoirot/article/details/23163485
讲的很细致
还有@kxj000 提供的dfs方法:详见评论区 20楼

#深信服笔试题##深信服##笔试题目#
全部评论
dfs ac,题主可以看看
7 回复
分享
发布于 2020-05-26 20:40
第二题给出的示例的答案所统计的是23860-31312时间段的销售额(闭区间)。但是两者时间间隔为7452秒,超出了两个小时。就很奇怪。。。
3 回复
分享
发布于 2020-05-26 20:41
英特尔
校招火热招聘中
官网直投
难顶
2 回复
分享
发布于 2020-05-26 20:13
我感觉的话,这题可以拿迷宫寻路的思路去写吧😶
1 回复
分享
发布于 2020-05-26 20:02
我觉得好难噢😂我也是刚考完
1 回复
分享
发布于 2020-05-26 20:31
第二题写出来了吗
1 回复
分享
发布于 2020-05-26 20:32
笔试凉凉不用说了🙃
1 回复
分享
发布于 2020-05-26 20:33
太难了吧
1 回复
分享
发布于 2020-05-26 20:33
我晚了一分钟没能提交。本地测试用例通过了。不知道提交能不能过。。。
1 回复
分享
发布于 2020-05-26 20:39
如果用回溯法做的话,每个回溯的节点会有很多的重复情况,这种重复的情况怎么剔除啊
1 回复
分享
发布于 2020-05-26 20:41
状压入门裸题啊
1 回复
分享
发布于 2020-05-26 21:32
果树那个,二分图的最大匹配,相邻节点如果全都没有岩石就是二分图的一条边,用匈牙利算法求最大匹配
1 回复
分享
发布于 2020-05-29 12:57
用了回溯 只过了10% 不知道咋回事🤣🤣 第二道题的意思没弄懂 感觉要用滑动窗口🤣 然后就被叫去吃饭了
点赞 回复
分享
发布于 2020-05-26 20:13
完全看不懂,只怪自己太菜,果断退出😂
点赞 回复
分享
发布于 2020-05-26 20:15
第二题是什么意思。。
点赞 回复
分享
发布于 2020-05-26 20:16
我想运行一下,结果点了提交,然后没了
点赞 回复
分享
发布于 2020-05-26 20:18
我发现这个只种一棵或者都不种也算是种的方法,然后计算量顿时飙升,我就搞不出来了
点赞 回复
分享
发布于 2020-05-26 20:26
应该是种0棵树1种,种棵树4种,种2棵树3种
点赞 回复
分享
发布于 2020-05-26 20:26
我用了机器人走迷宫那个路径问题思路解,申请了两个二维数组,越弄越然,懵死
点赞 回复
分享
发布于 2020-05-26 20:27
有思路,但就是没写出来 😓
点赞 回复
分享
发布于 2020-05-26 20:27

相关推荐

3 29 评论
分享
牛客网
牛客企业服务