蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码) 完全背包 + 暴力 + 空间优化
```cpp思路：所有背包类问题，一定要知道一点，当前第i个物品进不进背包，进背包后的结果是不是最优的，背包ok之后再来一波暴力，直接甩个背包容量100W，如果超过10w个数拼不出来，就认为有无限个数拼不出来空间优化：滚动数组ps:实际上这道题是欧几里得+背包的题首先如果N种蒸笼的包子数是互质的，
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <cstring>#include <cstdio>#define MAXN 10010 //最多凑出的包子个……
蓝桥杯2017年第八届真题-包子凑数 -题解（C++代码）
```#includeintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intmain(){intn,a[105],f[10100],g;f[0]=1;scanf("%d",&n);for(inti=0;i
蓝桥杯2017年第八届真题-包子凑数 线性dp
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class 包子凑数 { static int dp[]=new int[100000]; p……
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>
#include <iostream>
#define N 20000
using namespace std;
i……
蓝桥杯2017年第八届真题-包子凑数 （C++代码）
摘要：解题思路:另数组全部为0，能够装出来的设为1（遍历大数组，不停的往后迭代，若b[i-a[j]]不是0，即可赋值，具体如下），最后数数注意事项:判断公约数 哦参考代码:#include <iostrea……