![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 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 · 866 阅读 · 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 · 723 阅读 · 0 评论 -
XMU-1028(典型的背包问题(dp))
1028.Game Boy Advance Time 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 · 884 阅读 · 0 评论