假設給你 總額為11元，硬幣種類為 1，3，5.

求最小的硬幣數

遞推公式為：d(i)=min{ d(i-vj)+1 }  vj為面額 1，3，或者5

這個基本是最簡單的動態規劃演算法，程式碼如下：

public class Dpcoins {

	public static void main(String[] args) {
		int coins[]= {1,3,5};
		int money=11;
		int dp[]=new int[12];
		dp[0]=0;
		
		for(int i=1;i<=money;i++) {
			dp[i]=i;
			
		}
		
		for(int i=1;i<=money;i++) {
			for(int j=0;j<coins.length;j++) {
				if(i>coins[j]&&(dp[i-coins[j]]+1)<dp[i]) {
					dp[i]=dp[i-coins[j]]+1;
				}
				
				
			}
		}
		System.out.println(dp[11]);
		
		

	}

}