算法_动态规划_货币兑换

算法简介：

有一个货币系统，它有n种货币，它的面值为V1,V2,V3......... ,其中V1 =1。请设计一动态规划算法实现以最小的货币数目兑换面值为m 的钱。

代码如下：

import java.util.Scanner;


public class Algorithm_2 {

	/**
	 * @param args
	 */
	private static final int MAX_M=20;
	private static final int MAX_N=100000;
	private static int[][] table = new int[MAX_N][MAX_M];
	private static int[] value = new int[MAX_N];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(true){
			System.out.println("输入硬币种类的数目：");
			int m = sc.nextInt();
			System.out.println("从小到大输入硬币的面值，其中第一个是1：");
			
			for(int i=1;i<=m;i++)
				value[i]= sc.nextInt();
			System.out.println("输入要兑换的钱的面值：");
			int n = sc.nextInt();
			
			for(int i=0;i<=n;i++)//初始化
				table[i][0]=0;
			for(int i=0;i<