算法简介:
有一个货币系统,它有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<