背包
河渔船
成长的小垃圾
展开
-
背包问题的方案数(01)
[题见洛谷](https://www.luogu.org/problem/show?pid=1164#sub)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long longusing namespace std;int a[200];L原创 2016-12-21 15:09:14 · 1095 阅读 · 0 评论 -
P1049装箱问题(背包,变形)
洛谷P1049法一#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long longusing namespace std;LL f[20001];int a[100];int main(){ int n,m; scanf原创 2016-12-21 15:59:24 · 413 阅读 · 0 评论 -
P1064 金明的预算方案
题见洛谷由于依赖少 , 可以改为分组背包 #include<iostream>#include<cstdio>#include<cstring>#include<string> #include<algorithm>using namespace std;int v[210],c[210],n,m,wj[210][3],wpv[210],wpc[210]; int f[32000+1原创 2017-02-08 15:03:57 · 585 阅读 · 0 评论 -
P1156 垃圾陷阱(dp)有待理解
题见洛谷#include<iostream>#include<cstdio>#include<cstring>#include<string> #include<algorithm>using namespace std;int deep,n,maxl=0,anst=999999;struct H{ int tim,tall,last;}st[200];int f[200]原创 2017-02-09 09:46:10 · 371 阅读 · 0 评论 -
度度熊与邪恶大魔王
HDU 传送门 这是一道变形的完全背包。 我们用dp[i][j]表示打倒血量为i防御力为j的恶魔的最小花费。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define LL long long#define INF 0x3f3f3f3fusing names原创 2017-08-18 16:54:29 · 288 阅读 · 0 评论 -
abcd ---多重背包
【数据规模与约定】 对于 20%的数据,N≤10,-2≤a[i]< b[i]≤2; 对于 60%的数据,N≤50, -20≤a[i]< b[i]≤20; 对于 100%的数据, N≤200,-25≤a[i]< b[i]≤25,1≤c[i]≤20,0≤d[i] ≤10000 · · · · 解法: 我一开始拿到这个题是很懵的。 · 原来是一个背包! 我们设A=Σe[i]*c[原创 2017-08-22 14:54:30 · 231 阅读 · 0 评论