fork download
  1. public class Main {
  2. public static void main(String[] args) {
  3. int[] b = {10, 30, 20, 40};
  4. int n = b.length;
  5.  
  6. int[] dp = new int[n];
  7. dp[0] = 0;
  8. dp[1] = Math.abs(b[1] - b[0]);
  9.  
  10. for (int i = 2; i < n; i++) {
  11. int jumpOne = dp[i - 1] + Math.abs(b[i] - b[i - 1]);
  12. int jumpTwo = dp[i - 2] + Math.abs(b[i] - b[i - 2]);
  13. dp[i] = Math.min(jumpOne, jumpTwo);
  14. }
  15.  
  16. System.out.println(dp[n - 1]);
  17. }
  18. }
  19.  
Success #stdin #stdout 0.1s 54748KB
stdin
Standard input is empty
stdout
30