编写题解 1100: 采药

解题思路:

注意事项:

参考代码:

T, M = map(int, input().split())
grass_time = []
grass_value = []
for _ in range(M):
   this_time, this_value = map(int, input().split())
   grass_time.append(this_time)
   grass_value.append(this_value)

station = [[0] * (T + 1) for _ in range(M)]

for i in range(M):
   for j in range(T + 1):
       if grass_time[i] <= j:
           station[i][j] = max(station[i - 1][j], grass_value[i] + station[i - 1][j - grass_time[i]])
       else:
           station[i][j] = station[i - 1][j]

print(station[M - 1][T])