背包
文章平均质量分 80
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
9.3.1(0_1背包)
我觉得我的这个是对的吧???因为我每次得到的都是最优解,所以应该是正确的贴出,让大家给看看:#include #include #include #include #include using namespace std;const int maxn = 1005;int V;int N;struct node{ int v; in原创 2013-03-10 22:04:47 · 884 阅读 · 0 评论 -
9.3.2(规划方向)
其实不用存着w和v的贴出代码:#include #include #include #include using namespace std;const int maxn = 1111;int N;int V;int f[maxn][maxn];int main(){ while (scanf("%d%d", &V, &N) != EOF) { in原创 2013-03-11 13:34:16 · 742 阅读 · 0 评论 -
XMU-1028(典型的背包问题(dp))
1028.Game Boy AdvanceTime Limit: 2000 MS Memory Limit: 65536 K Total Submissions: 3967 (772 users) Accepted: 1137 (676 users) [ My Solution ]Description TheBeet很原创 2013-03-27 22:18:57 · 907 阅读 · 0 评论