摘要:
如题所述,无限背包问题 代码如下 #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+5; const int MAXM=1e4+5; int v,n,dp[MAXN]; struct Obj { int w,v; }obj 阅读全文
摘要:
考虑到数据量,不可能建立等长的数组(也没有意义) 需要做的只是记录最小累计值(minn),并且每读入一个值(tem)就将目前的累计值(now)与最小值比较,更小则替代,答案(ans)取当前累计值与最小值的差值 考虑到题目要求,ans小于等于0时输出Game Over 注意,以上变量都为long lo 阅读全文