瘋狂的采藥 - 洛谷

""" P1616 瘋狂的采藥（python3實現）--80分 https://www.luogu.com.cn/problem/P1616"""v=[0]*10010t=[0]*10010f=[0]*10000010n,m=map( int,input().split() )for i in range(1,m+1):x,y=list(map( int,input().split() ))t[i]=xv[i]=yfor i in range(1,m+1):j=t[i]while j<=n:#if (j-t[i])>=0:f[j]=max(f[j],f[j-t[i]]+v[i])j+=1print(f[n])

---

---

【動態規劃1】動態規劃的引入
https://www.luogu.com.cn/training/211#problems?

總結

以上是生活随笔為你收集整理的P1616 疯狂的采药（python3实现）--80分的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。