题目地址：HDU 2159
二维的背包，刚开始用的一维，老感觉哪里不对，有两个制约因素。于是就改成了二维的，就过了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[200][200], a[...
分类：
其他好文 时间：
2014-07-30 17:39:44
阅读次数：
204
/*
————————————————————————————————————————————————————————————————————————————————————————————————
author : Grant Yuan
time : 2014.7.19
aldorithm: 二维背包+完全背包
...
分类：
其他好文 时间：
2014-07-19 23:12:29
阅读次数：
296
Accepted NecklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2530Accepted Submission(s): 999Pr...
分类：
其他好文 时间：
2014-07-16 19:04:40
阅读次数：
306
感觉用背包去想反而麻烦。。就是一个递推
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110]...
分类：
其他好文 时间：
2014-06-28 07:30:04
阅读次数：
208
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110],c[110];
int main()
{...
分类：
其他好文 时间：
2014-06-27 08:15:44
阅读次数：
171
二维费用背包问题问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有
一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和
b[i]。两种代价可付出...
分类：
编程语言 时间：
2014-05-22 15:38:02
阅读次数：
272
