New Thread
#32866: python(內有解答請小心暴雷)


wmouo (crazypanda)

School : 國立宜蘭高級商業職業學校
ID : 178206
IP address : [42.71.103.184]
Last Login ：
2024-05-22 14:19:03
d637. 路過的鴨duck -- jack1 | From: [36.229.149.244] | Post Date : 2022-11-14 13:59

分享一下01背包演算法的打法，建議解完題再來看，如果有更精簡的方式麻煩放下面我也想看: )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z = [0]*101
for _ in range(int(input())):
    n = [int(_) for _ in input().split(' ') if _]
    for i in range(100, n[0]-1, -1):z[i] = max(z[i-n[0]]+n[1], z[i])
print(z[-1])
 
ZeroJudge Forum