2016年2月17日
奇怪的电梯解题报告
摘要： 问题描述 简单来说就是当你在第i层时可以上i层下i层，问需要这样多少次能到达需要到的终点 n<=200 分析 楼层数不大，考虑最坏情况：所有楼层都走过了但还是没有到终点的复杂度： 因为走过的楼层不会再走，队列内最多只有200个元素，所以可以用广度优先搜索，每次搜索向上和向下两种情况，找到了想到的楼层 阅读全文
posted @ 2016-02-17 17:06 社会主义市场经济 阅读(236) 评论(1) 推荐(1) 编辑