瘋狂的采藥 - 洛谷

""" P1616 瘋狂的采藥（python3實(shí)現(xiàn)）--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])

---

---

【動(dòng)態(tài)規(guī)劃1】動(dòng)態(tài)規(guī)劃的引入
https://www.luogu.com.cn/training/211#problems?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。