Java 数轴移动最少步数求解算法

下面是一个使用 Java 编写的程序，用于求解从数轴起点到终点的最少步数：

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入终点坐标 x 的值：");
        int x = scanner.nextInt();
        int steps = findMinSteps(x);
        System.out.println("最少步数为：" + steps);
    }

    public static int findMinSteps(int x) {
        int[] dp = new int[x + 1];  // 用于保存最少步数的数组
        dp[0] = 0;

        for (int i = 1; i <= x; i++) {
            dp[i] = Integer.MAX_VALUE;  // 初始化为一个较大的值
            for (int j = 1; j <= 5; j++) {  // 可以向前移动 1/2/3/4/5 个单位长度
                if (i >= j) {
                    dp[i] = Math.min(dp[i], dp[i - j] + 1);  // 动态规划求解最少步数
                }
            }
        }

        return dp[x];
    }
}

运行程序后，输入终点坐标 x 的值，即可得到最少的步数。该程序利用动态规划的思想，不断更新每个坐标点的最少步数，直到计算出终点 x 的最少步数。