2FBone Collector(DP可优化为滚动数组存储，待更新)

#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005];
int data77[1005][2];
int maxhh(int x,int y)
{
    if(x>=y)return x;
    else return y;
}
int main() 
{    
    int n,N,V,i,j;
    scanf("%d",&n);
    while(n--)
    {
        //memset(dp,0,sizeof(dp));
        scanf("%d %d",&N,&V);
        for(i=1;i<=N;i++)
        {
            scanf("%d",&data77[i][0]);
        }
        for(i=1;i<=N;i++)
        {
            scanf("%d",&data77[i][1]);
        }    
        for(i=1;i<=N;i++)
        {
            for(j=0;j<=V;j++)//这里从0开始很重要，可能有体积为0，价值不为0的物品 
            {
                if(j<data77[i][1])dp[i][j]=dp[i-1][j];
                else dp[i][j]=maxhh(dp[i-1][j],dp[i-1][j-data77[i][1]]+data77[i][0]);
            }
        }//01背包 
        printf("%d\n",dp[N][V]);
    }
    return 0;
}
总结

1.可能有体积为0，价值不为0的物品，不能忽略，并且边界条件要多测几组，我测边界条件刚好测量到特殊情况上了所以没测出来

2
5 10
1 2 3 4 5
0 5 4 3 2
13
5 10
1 2 3 4 5
0 1 2 3 4
14
上例子本应该结果一样，但如果标注地方j从1开始，那么就会出现结果不一样，是因为此程序把体积为0的当成体积为1的处理了，else后面那句的原因

2.这题不需要每次都初始化dp数组，可以省点时间