2014年06月_ACder_chen

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 hdu 4501多维背包入门

#include #include #include using namespace std; /* 本题属于多维背包，即有多种支付手段去买物品，求用这些方式能买到的最大价值。如本题可以用积分，钱，免费拿去，三种方式得到物品，求得到物品的最大价值。这就是多维背包，可以用dp[i][j][k] i表示用积分支付， j表示用钱支付。 k表示可以免费领取这件物品。 */ st

2014-06-04 20:53:34 802

转载 hdu3033分组背包

#include #include #include #include using namespace std; struct node { int num; int value; int money; }s[105]; int dp[15][10005]; int n, v, m; int main() { while(scanf("%d%d%d",

2014-06-04 19:25:03 603

转载 hdu1561树形背包

#include #include #include #include using namespace std; vectorque[210]; int dp[210][210]; //dp[i][j] 表示从以i为根的树中选取j个取得的最大利益。 int value[210]; int n, m; void dfs(int x) { dp[x][1] = value[x

2014-06-03 20:24:44 646

网页设计模板原创

网页设计基本模板可以帮助你网页设计作业

2013-05-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人