这道题是背包问题

解题思路:

注意事项:
【【Python算法实战】背包问题】 https://www.bilibili.com/video/BV1PA411J7Zh/?share_source=copy_web&vd_source=56b5635bead4b459f333bc305c7822f8

参考代码:

T,M=map(int,input().split())
m=M
arr=[[0,0]]

#输入数据，数据大于总时间则直接舍弃。例如：总时间为70，其中一种植物所需时间为71，则舍弃该数据
for i in range(M):
   b=list(map(int,input().split()))
   if b[0]<=T:
       arr.append(b)
   else:
       m=m-1   #种类减1

#对列表进行排序
arr.sort()

List=[[0]*(T+1) for _ in range(m+1)]

#中间量，用来作比较
ZJL=0

#背包算法，可在B站搜索学习
for i in range(1,len(arr)):
   for t in range(1,T+1):
       if arr[i][0]>t:
           List[i][t]=List[i-1][t]

       else:
           ZJL=arr[i][1]+List[i-1][t-arr[i][0]]
           List[i][t]=max(ZJL,List[i-1][t])

print(List[m][T])