冷月之殇

#include #include #include #include #include #include #include using namespace std;int f[101][101][6];int a[101],b[101],c[101];int n,v1,v2,kk;int main(){ while(scanf("%d%d%d%d",&n,&v1,

题意：就是输入一个商品数n和所有商品的价格，问最小不能组合的价格是多少？题解：我直接想到的是01背包。。，直接来肯定要TLE的，需要优化下，别人不知道是用什么方法，我自己是用这个接的，就是不知道最坏情况能不能过了。。没计算过这题中说是01背包变形，其实就是个dp，以已知可以拼凑的价格推出另一个价格，写法跟01背包很想，尤其是两个for。可以理解成将n个体积为价格值，价值为0的物品，放入没有

#include #include #include #include #include using namespace std;#define LL __int64const int maxn=110;const int INF=1e8;int a[maxn],b[maxn],f[maxn][maxn],m,s,k,n;int main(){ while(cin>>