![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
苏子散人
爱古风,爱代码。
展开
-
poj1276(多重背包模板)
#include #include #include using namespace std; #define maxn 100005 int n,v; int f[maxn]; int vl[15],am[15]; void zero(int c,int w) { for(int i=v;i>=c;i--) { f[i]=max(f[i],f[i-c]+w);原创 2016-11-03 16:18:44 · 366 阅读 · 0 评论 -
poj1787
//由于此题是要求恰好装满,故初始化时为-OO #include #include #include using namespace std; #define maxn 10005 #define INF -0xffffff int v; int f[maxn]; int lm[4],w[4]; int sum[maxn][4]; void zero(int c,int num,int id)原创 2016-11-03 20:30:35 · 342 阅读 · 0 评论 -
hdu2159(二维费用背包)
//f[i][v][u]表示杀前i种怪,杀了v只,消耗了u忍耐度,得到的最大经验值 #include #include #include using namespace std; int f[200][200]; int main() { int n,m,k,s; int a[105],b[105]; while(scanf("%d%d%d%d",&n,&m,&k,&s原创 2016-11-04 10:34:14 · 311 阅读 · 0 评论 -
hdu2955
一般的解法 #include #include #include using namespace std; double f[110][10005]; int main() { int t; scanf("%d",&t); double pp,p[150]; int n,s[150]; while(t--) { scanf("%l原创 2016-10-05 11:56:51 · 234 阅读 · 0 评论