最大体积 裴蜀定理+欧几里得公式+完全背包
裴蜀定理+动态规划参考了别人的题解**裴蜀定理：任意两个数的组合一定是他们公约数的倍数本题关键：例如，如果gcd（a，b）=1，那么凑不出来的数目是有限的如果gcd（a，b）！=1，那么凑出来的数目就是只能是a，b公约数的倍数，那么凑不出来的数目是无限的，
优质题解
最大体积（动态规划补空隙C++）
1.-分析问题首先，由扩展欧几里得算法，可以得出若x,y为正整数a,b为整数，**则ax+by=1有解是x与y互质的充要条件。**所以当给出的体积互质时（所有体积的最大公约数为1），一定有解；反之无解。由此，可以先计算所有给出体积的最大公约数，判断是否有解，确定有解后进行下一步计算。
1643: 蓝桥杯算法训练VIP-最大体积 [动态规划]（java代码）
摘要：参考代码:import java.util.Scanner;
public class Main{
public static void main(String[] args) {
……
1643: 蓝桥杯算法训练VIP-最大体积 完全背包问题变种
摘要：解题思路:类似完全背包问题，如果序列中的数不互质，那么就有无限多个。
> 证明：设序列$${a_i}$$中的数的最大公约数为k(k≠1),则可设
$$a_1b_1+a_2b_2+. ..+a_nb……
蓝桥杯算法训练VIP-最大体积-题解（C++代码）标记法
摘要：```
#include
using namespace std;
int a[15];
int vis[200005];
int n;
int main()
{
cin>>……
蓝桥杯算法训练VIP-最大体积 （C语言代码）----------------C语言——菜鸟级
摘要：解题思路: gcd + 动态规划（完全背包）注意事项: 参考代码: #include<stdio.h>
#include<string.h>
int gcd(int a,int b)
{ ……