最近遇到了一道挺有意思的演算法題：四種硬幣 1元3元4元5元 ，問：想要湊成n元錢最少幾枚硬幣？
public class coinsgamemain ;
fun(7,is);
}public static void fun(int k, int is)
}i1[l] = min(i2);
}if (l==k)}}
private static int min(int i1){
if (i1.length==0) return 0;
int m = i1[0];
for (int i=0;i使用的是動態規劃法，動態規劃法的思路是：利用上乙個結果的值來獲取下乙個結果沒聽起來很玄乎，用這道題舉例，想要知道99元最少需要多少枚硬幣的話，我需要知道：1元需要多少，2元需要多少，3元需要多少，4元...，最後才能知道99元需要多少。
fun(n-1)+1,fun(n-3)+1,fun(n-4)+1,fun(n-5)+1之中最小的，已知fun(0)=0;
所以要想知道fun(99)=?,fun(0) fun(1) fun(2) ... fun(99)
動態規劃法
在學習動態規劃法之前，我們先來了解動態規劃的幾個概念 1 階段 把問題分成幾個相互聯絡的有順序的幾個環節，這些環節即稱為階段。2 狀態 某一階段的出發位置稱為狀態。3 決策 從某階段的乙個狀態演變到下乙個階段某狀態的選擇。4 狀態轉移方程 前一階段的終點就是後一階段的起點，前一階段的決策選擇匯出了後...
動態規劃法
有些問題在分解時會產生許多子問題，且分解出的自問題互相交織，因而在解這類問題時，將可能重複多次解乙個子問題。這種重複當然是不必要的，解決方法可以在解決每個子問題後把它的解 包括其子子問題的解 保留在乙個 中，若遇到求與之相同的子問題時，dp演算法又稱動態規劃，是資訊學競賽中選手必須熟練掌握的一種演算...
動態規劃法
動態規劃的關鍵點 動態規劃演算法的兩種形式 舉乙個簡單的例子 就斐波拉契數列fibonacci fibonacci n 1 n 0 fibonacci n 1 n 1 fibonacci n fibonacci n 1 fibonacci n 2 一 首先使用遞迴版本實現這個演算法 public i...