jyssh

摘要： 题目分析 这道题是一道典型的 BFS（广度优先搜索） 题目，要求计算从楼层 A 到楼层 B 的最少按键次数。电梯的移动规则是： 每次可以 向上或向下 移动 K_i 层（K_i 是当前楼层 i 的数字）。 如果移动后的楼层超出 1~N 的范围，则该方向不可行。 由于每次移动的代价相同（每次按键算一步） 阅读全文

摘要： 题目分析 这是一道经典的 一维BFS（广度优先搜索） 题目，要求计算农夫（FJ）从起点 x 到终点 y 的最少步数，每次移动可以选择： 前进一步（x + 1） 后退一步（x - 1） 直接跳跃到 2 * x 的位置 由于每次移动的步数相同（每一步的代价都是 1），BFS 能够保证首次到达终点时的步数 阅读全文