![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
wechat_huihui
这个作者很懒,什么都没留下…
展开
-
01背包和完全背包
#include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int v,n,c[50],w[50],f[50]; memset(f,0,sizeof(f)); cin>>v>>n; for(int i=1;i<=n;i++) { cin&...原创 2018-05-18 16:47:20 · 159 阅读 · 0 评论 -
背包问题V2
有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的种类,W为背包的容量。(1 <= N <= 100,1 <= W <= 5000...原创 2018-05-19 15:42:47 · 256 阅读 · 0 评论