采药python为什么非要水标题

解题思路:现学现卖
https://www.bilibili.com/video/BV1pY4y1J7na/?spm_id_from=333.337.search-card.all.click&vd_source=382c8b92671f8b6253b9e203245805b9

注意事项:

参考代码:

t,m=map(int,input().strip().split())

kinds=sorted([list(map(int,input().strip().split())) for a in range(0,m)],key=lambda x:x[0])

kinds.insert(0,[0,0])

juzhen=[]

for a in range(0,m+1):#对于每一个药草

    line=[]

    for b in range(0,t+1):#对于每一个背包（消耗的时间）

        if kinds[a][0]>b:#如果药草消耗的时间大于采所需要

            if a>=1:#如果不是第一行

                line.append(juzhen[a-1][b])#就取上一行的该位置

            else:

                line.append(0)#否则加入时间为0

        else:#如果已经可以采摘了

            if a>=1:

                line.append(max(juzhen[a-1][b],kinds[a][1]+juzhen[a-1][b-kinds[a][0]]))#就要取上一格与

            else:

                line.append(0)#就要取上一格与

    juzhen.append(line)

print(juzhen[m][t])