摘要: 本题题意:农夫和奶牛分别在数轴的两个点上,农夫可进行三种操作,将位置变为X+1,X-1,X*2,问最少几次操作后农夫能找到奶牛。 代码如下: 这道题挺简单的,bfs搜索+dp优化。 阅读全文
posted @ 2017-09-06 19:55 mtl6906 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 本题题意:给出一个三维迷宫,要求找出从起点到终点的最短路径。 代码如下: 这道题就是一个简单的最短路径搜索,只不过三维的话,方向就从4个变为了6个,最短路径毫无疑问就是bfs了,然后dp优化一下,时间复杂度就比较可观了。 攒板子很重要。。。 阅读全文
posted @ 2017-09-06 19:19 mtl6906 阅读(163) 评论(0) 推荐(0) 编辑