岑墨71
2021-06-08 19:17
采纳率: 100%
浏览 48

Python作业,大佬救救孩子

 

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • soar3033 2021-06-08 22:41
    已采纳

    n=int(input('输入n: '))
    m=int(input('输入m: '))
    volumn=input('输入体积: ').split(' ')
    volumns=[int(i) for i in volumn]
    value=input('输入价值: ').split(' ')
    values=[int(i) for i in value]
    
    vals=[0 for i in range(m+1)]
    vols=[[0 for j in range(n)] for i in range(m+1)]
    
    def find(c):
        vals[c]=vals[c-1]
        vols[c]=vols[c-1].copy()
        for i in range(n):
            if c-volumns[i]>=0:
                if vols[c-volumns[i]][i]==0:
                    if vals[c]<vals[c-volumns[i]]+values[i]:
                        vals[c]=vals[c-volumns[i]]+values[i]
                        vols[c]=vols[c-volumns[i]].copy()
                        vols[c][i]=1
                        
    for i in range(m):
        find(i+1)
        
    print(vals[-1])
    
    已采纳该答案
    评论
    解决 无用
    打赏 举报