题目 题目描述小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：1.数轴上向前走一步，即n=n+12.数轴上向后走一步,即n=n-13.数轴上使劲跳跃到当前点的两倍，即n=2*n现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？ 输入描述:小招喵想去的位置x 输出描述:小招喵最少需要的步数 示例1输入 3输出 3题目链接 解题思路 很明显是一道动态规划题目设dp[i]表示到达i点的最少步数最少就需要考虑两倍的走法 如果当前位置能被2整除，说明可以转化为当前元素位置除以2之后的元素位置的最少步数+跳到本次位置的步数（1步）举个例子2 3 4 ...