白盒测试0-1背包问题

0-1背包问题是指有一个容量为V的背包和N个物品，每个物品有一个重量w[i]和一个价值c[i]，要求选择一些物品放入背包中，使得背包中物品的总重量不超过V，且总价值最大。白盒测试是指在测试过程中，测试人员可以访问被测试的代码和内部数据结构，以便更好地设计测试用例和发现潜在的缺陷。

下面是0-1背包问题的白盒测试代码示例：

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = 100; //物品最大件数
const int maxv = 1000;//V的上限

int w[maxn], c[maxn], dp[maxv];

int main() {
    int n, V;
    scanf("%d%d", &n, &V);
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &w[i]);
    }
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &c[i]);
    }
    //边界
    for(int v = 0; v <= V; ++v) {
        dp[v] = 0;
    }
    //状态转移方程
    for(int i = 1; i <= n; ++i) {
        for(int v = V; v >= w[i]; --v) {
            dp[v] = max(dp[v], dp[v-w[i]]+c[i]);
        }
    }
    //寻找最大的dp
    int ans = 0;
    for(int i = 0; i <= V; ++i) {
        if(dp[i] > ans) {
            ans = dp[i];
        }
    }
    printf("%d\n", ans);
    return 0;
}