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

題解 | #換錢的最少貨幣數(shù)#

換錢的最少貨幣數(shù)

http://www.fangfengwang8.cn/practice/3911a20b3f8743058214ceaa099eeb45

dp[n] = min{dp[n], dp[n - arr[j]] + 1}

        int max = aim + 1;
        int size = arr.length;
        int[] dp = new int[aim + 1];
        Arrays.fill(dp, max);
        dp[0] = 0;
        for(int i = 1;i <= aim; i++) {
            for(int j = 0;j < size; j++){
                if(arr[j] <= i) {
                    dp[i] = Math.min(dp[i], dp[i - arr[j]] + 1);
                }
            }
        }

對(duì)于dp[n],不能找錢的情況有兩種

  1. 所有的arr[j],都大于n。這種情況下,dp[n]為設(shè)定的初始值
  2. 存在arr[j] < n,但對(duì)應(yīng)的dp[n - arr[j]]為設(shè)定的初始值,最終dp[n]也為初始值。

綜上,當(dāng)dp[n]為設(shè)定的初始值時(shí),說(shuō)明無(wú)法找錢。
故返回語(yǔ)句為:

return dp[aim] == max ? -1 : dp[aim];
全部評(píng)論

相關(guān)推薦

數(shù)開(kāi)小菜雞_暫退沉淀版:大二第三段,還是字節(jié),這下真得點(diǎn)點(diǎn)舉辦了
點(diǎn)贊 評(píng)論 收藏
分享
評(píng)論
點(diǎn)贊
收藏
分享

創(chuàng)作者周榜

更多
??途W(wǎng)
??推髽I(yè)服務(wù)