2015年2月5日

hdu(1059) Dividing(多重背包）
摘要： 题意：输入六个数，价值分别为1——6，输入的数代表该价值的物品的个数；求能否平均分。key:如果奇数肯定不能分，直接输出答案。偶数的话，就是多重背包问题。 试过两种做法，第一种是背包九讲的二进制优化，写三个函数，分别是bag01, bagall, bagmulti~第二种是直接多重背包~#inclu... 阅读全文
posted @ 2015-02-05 22:34 夏木微凉 阅读(212) 评论(0) 推荐(0)
hdu1114Piggy-Bank（完全背包）
摘要： key：要取满，所以big[0] = 0;其他的都初始化为无穷~#include #include #include const int maxn = 1e4 + 5;const int INF = 1e7;int big[maxn];using namespace std;int main(){ ... 阅读全文
posted @ 2015-02-05 18:00 夏木微凉 阅读(147) 评论(0) 推荐(0)
hdu 2602 Bone Collector（01背包）
摘要： #include #include #include const int maxn = 1e3 + 5;int val[maxn];int vol[maxn];int f[maxn][maxn];using namespace std;int main(){ int t, n, v; s... 阅读全文
posted @ 2015-02-05 17:57 夏木微凉 阅读(262) 评论(0) 推荐(0)

导航