發表新討論
#32866: python(內有解答請小心暴雷)


wmouo (crazypanda)

學校 : 國立宜蘭高級商業職業學校
編號 : 178206
來源 : [42.71.54.123]
最後登入時間 ：
2024-10-31 22:33:32
d637. 路過的鴨duck -- jack1 | From: [36.229.149.244] | 發表日期 : 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