Java 蓝桥杯 算法训练（VIP） 最大体积

最大体积

问题描述
　　每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。
假如每个物品有无限件可用，那么有些体积是永远也装不出来的。
为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。
题目保证有解，如果是有限解，保证不超过2，000，000，000
　　如果是无限解，则输出0
输入格式
　　第一行一个整数n（n<=10），表示物品的件数
　　第2行到N+1行: 每件物品的体积(1<= <=500)
输出格式
　　一个整数ans，表示不能用这些物品得到的最大体积。
样例输入
3
3
6
10
样例输出

---

题解：
小编这里弄好了两份代码，在网上也是参考了很多大佬的代码，这道题可能算是一个小型的动态规划吧

第一个：这个相对来说好理解一些，最主要的就是在两层for循环那里，把每一个可能加的数都加上了，小编直接用下标代表数了，然后打上记号，最后倒着输出那个没有被标记过的下标
（其实dp[j]一直在变，每次能加上的时候就把下标变成1，如果没有被用过就为初始的0，）

import java.util.Scanner;

public class Main {
	public static int n;
	public static int temp;
	public static int [] a = new int [11];
	public static int [] dp = new int [100000];
	public static int gcd(int a,int b) {
		 if (a % b == 0)
		        return b;
		    else
		        return gcd(b, a % b);
	}
	public static int gcdAll(){
		   te