简单dp

第一行包含一个整数 T ，即案例数。
紧接着是T案例，每个案例三行，第一行两个整数N，V，（N <= 1000，V <= 1000），表示骨骼数量和包的体积。第二行N个整数，表示每个骨骼的值。第三行包含 N 整数，表示每个骨骼的体积。

n = int(input())
for _ in range(n):
    n,V = map(int,input().split())
    ls1 = [int(x) for x in input().split()]
    ls2 = [int(x) for x in input().split()]
    ans = [0 for x in range(V + 1)]
    for i in range(n):
        j = V
        while j >= ls2[i]:
            ans[j] = max(ans[j],ans[j - ls2[i]] + ls1[i])
            j -= 1
            print(ans)

没什么好嗦的，dp