欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

題解 | #最小花費爬樓梯#

最小花費爬樓梯

http://fangfengwang8.cn/practice/9b969a3ec20149e3b870b256ad40844e

import java.util.Scanner;

// 注意類名必須為 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();

        int[] arr = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }

        // int process1 = process(arr, 0, 0);
        // int process2 = process(arr, 1, 0);

        // System.out.println(Math.min(process1, process2));

        System.out.println(dp(arr));
    }

  //嘗試方法,超時了
    public static int process(int[] arr, int index, int free) {
        int len = arr.length - 1;
        if (index == len) {
            return free + arr[index];//通過最后一個臺階登頂
        }
      
        if (index > len) {
            return free;//沒通過最后一個臺階登頂
        }

        free += arr[index];
        //走一步
        int one = process(arr, index + 1, free);
        //走兩步
        int tow = process(arr, index + 2, free);
        //取最小值
        return Math.min(one, tow);
    }

  //動態(tài)規(guī)劃
    public static int dp(int[] arr) {

        int len = arr.length;

        int[] dp = new int[len];

        dp[len - 1] = arr[len - 1];
        dp[len - 2] = arr[len - 2];

        for (int i = dp.length - 3; i >= 0; i--) {
            dp[i] = arr[i] + Math.min(dp[i + 1], dp[i + 2]);
        }
        return Math.min(dp[0], dp[1]);
    }

}

全部評論

相關(guān)推薦

sdgfdv:你這項目寫的內(nèi)容太多了,說實話都是在給自己挖坑,就算簡歷過了,后面面試也難受
點贊 評論 收藏
分享
04-14 20:10
已編輯
門頭溝學(xué)院 Java
點贊 評論 收藏
分享
馬上要帶我人生中的第一個實習(xí)生了,想問問大家都喜歡什么的mentor?好讓我有個努力的目標(biāo)
拒絕996的勞倫斯很勇敢:看得見目標(biāo)且護(hù)犢子的 具體就是明確告訴組員要干什么,然后當(dāng)別的組甩dirty work時能護(hù)的組自家新人
點贊 評論 收藏
分享
評論
1
收藏
分享

創(chuàng)作者周榜

更多
牛客網(wǎng)
??推髽I(yè)服務(wù)