2015年12月1日
HDU2191 多重背包或者01背包 xingxing在努力
摘要： 珍惜现在， 感恩生活，记得汶川大地震那年我还在6年级， 当时以为是后面的同学在摇我的凳子， 几分钟后班里机智的同学才说地震了，大家赶快往楼下跑。这道题才让我真正理解了背包九讲前面讲解的东西， 题意就不赘述了。很传统的多重背包的题，多重背包代码如下：#include #include #inclu... 阅读全文
posted @ 2015-12-01 20:12 xing-xing 阅读(140) 评论(0) 推荐(0)
HDU1114 完全背包 xingxing在努力
摘要： 定义 f[j]为重量为j的时候的最小钱数，然后更新即可。。代码如下： #include #include #include using namespace std;const int maxn = 10000 + 100;const int inf = 0x3f3f3f3f;int E, F,... 阅读全文
posted @ 2015-12-01 19:14 xing-xing 阅读(114) 评论(0) 推荐(0)
POJ1787 完全背包 xingxing在努力
摘要： 这道题的意思是给你1 5 10 25 的硬币c1 c2 c3 c4枚， 求出一个方案使硬币个数最多， 且恰好是p..给完全背包加几个状态即可。。代码如下： WA点： 可能看完动漫时间有点晚记得把题目终止输入条件判错了 2：used[j-w[i]]#include #include using ... 阅读全文
posted @ 2015-12-01 00:22 xing-xing 阅读(360) 评论(0) 推荐(0)