题目
hdu2159
思路:
有两个限制要求,一个是忍耐度,一个是杀怪数,用一个二维数组做dp,第一维是杀怪数,第二维是忍耐度,剩下的就是完全背包的思路了。
代码
#include <bits/stdc++.h>
#define DEBUG freopen("_in.txt", "r", stdin); freopen("_out1.txt", "w", stdout);
using namespace std;
const int MAXN = 110;
int a[MAXN], b[MAXN], dp[MAXN][MAXN]; //第一维是杀怪数,第二维是忍耐度
int main