發表新討論
#22030: 怎麼用DP解


s1811712@pths.ptc.edu.tw (711012)

學校 : 國立屏東高級中學
編號 : 107022
來源 : [36.236.222.59]
最後登入時間 ：
2020-06-20 09:43:48
f173. m6a1-作物種植(Plant) -- TOI練習賽2020年6月潛力組 | From: [180.176.70.163] | 發表日期 : 2020-08-10 21:35

看到標籤寫動態規劃 但完全想不到跟動態規劃有什麼關係 求大神講解演算法

 
#22032: Re:怎麼用DP解


SUNGOD (黑龍炎使．煞氣ㄟSUNGOD)

學校 : 國立交通大學
編號 : 95834
來源 : [140.113.213.76]
最後登入時間 ：
2023-09-25 22:02:42
f173. m6a1-作物種植(Plant) -- TOI練習賽2020年6月潛力組 | From: [116.241.173.111] | 發表日期 : 2020-08-10 22:59

看到標籤寫動態規劃 但完全想不到跟動態規劃有什麼關係 求大神講解演算法


令dp[i]為"到i格為止，所能求得的最大種植面積"

加點東西後不斷更新dp[i]就可以了

還有我不是大神，大太陽差不多

 
ZeroJudge Forum