成为大soft虫的梦想屋

和poj3624相似，只不过用骨头换宝藏。就直接上代码： #include #include #include using namespace std; const int maxn=1050; const int Maxn=1050; int f[maxn]; int c[Maxn],w[Maxn]; int main() { int T; scanf("%d",&T);

看背包九讲，第一次做背包，挺水的，只是数组开小了，wa了一次，01背包的裸题，裸得很彻底！就觉得 f[  ]设置的很巧妙，把容量和价值结合在一块；还有注意判断时条件加上v-c[i]>=0，否则会越界； #include #include #include using namespace std; const int maxn=15000; const int Maxn=4000; int c[m

看到这一题，我的思路是分最后一次购买，倒数第二次购买的钱一定 #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=1005; const int Maxn=1005; int f[maxn]; int c[Maxn]; int main() {

一开始的想法很朴素（说朴素实际上是为自己的呆b找理由）就是直接搜 f中容量的第k大,虽然明知有错，但还是敲了，果断测试数据都没过，直接度娘了，看大神的代码豁然开朗，直接 f 开二维数组，之后开两个一维数组保存每一对当前f与上一个f+w[i];之后对f[ ]进行重新赋值，并同时处理重值问题；有一个问题只有数组之间的比较，没有数组内部的比较，我也不是很清楚，等过一段时间在来看看；先上代码： #inc

这里又看到了正负，不过这题的条件

这题是简单的01背包，但是引入了q

这一题的01背包：背包容量为

主要是看到一个题目，我的解决思路里面有一个

这一题就是把v1，v2和免费商品