本文共 449 字，大约阅读时间需要 1 分钟。

N,C=[int(each) for each in input().split()]data=[]for i in range(N):    data.append([int(a) for a in input().split()])################# 0-1 背包##################dp=[[0 for j in range(C+1)] for i in range(N+1)]for i in range(1,N+1):    for j in range(1,C+1):        if j 
   
    =1:    l=C    while l>=1:        if dp[k][l]==dp[k-1][l]:            x[k-1]=0        else:            x[k-1]=1            l=l-data[k-1][0]        k=k-1
   

可能存在问题，可以通过简单的测试用例

转载地址：http://reyai.baihongyu.com/