[已解决]背包问题求解，帮忙看看代码思路出了什么问题

狂野的小黄花

/*
这是hdu上边第2602道题收集骨头（背包问题）
我的思路代码如下，想的几个样例都对了 不知道为啥还是结果错误没法过，大佬们帮忙看看问题出在哪了！
万分感谢！
*/
#include <bits/stdc++.h>
using namespace std;

int dp[1005][1005];
int w[1005];
int v[1005];

int main() {
        int n,m,t;//n物品数量，m背包容量
        scanf("%d",&t);
        while(t--) {
                scanf("%d%d",&n,&m);
                for(int i=1; i<=n; i++) {
                        scanf("%d",&v[i]);
                }
                for(int i=1; i<=n; i++) {
                        scanf("%d",&w[i]);
                }
                memset(dp,0,sizeof(dp));
                for(int i=1; i<=n; i++) {
                        for(int j=0; j<=m; j++) {
                                if(w[i]>j)
                                        dp[i][j]=dp[i-1][j];//当重量大于容量，不拿
                                else if(w[i]<=j)
                                        dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);//dp[i-1][j]为不拿的情况，另一个是拿的情况
                        }
                }
        }
        printf("%d",dp[n][m]);

        return 0;
}

最佳答案

月排行榜 / 总排行榜

狂野的小黄花

2021-4-4 20:58:40

啊  我明白了输出放错位置了 多个样例就不行了

跳转到最佳答案楼层

狂野的小黄花

啊  我明白了输出放错位置了 多个样例就不行了