HDU - 2602 Bone Collector

题目大意： 一个叫做Bone Collector的男的有一个包，往包里放东西，使得其价值最大。

解题思路：01背包

#include <cstdio>#include <algorithm>using namespace std;int main() {    int T;    scanf("%d", &T);    while (T--) {        int N, V, A[1010], B[1010], DP[1010] = {0};        scanf("%d%d", &N, &V);        for (int i = 0; i < N; i++)            scanf("%d", &A[i]);        for (int i = 0; i < N; i++)            scanf("%d", &B[i]);        for (int i = 0; i < N; i++)            for (int j = V; j >= B[i]; j--)                DP[j] = max(DP[j], DP[j-B[i]] + A[i]);        printf("%d\n", DP[V]);    }    return 0;}