高中生程式解題系統

#22030: 怎麼用DP解

學校: 國立屏東高級中學

編號: 107022

來源: [36.236.222.59]

註冊時間:

2019-10-06 19:12:21

最後登入時間:

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解

學校: 國立交通大學

編號: 95834

來源: [1.169.219.170]

註冊時間:

2019-04-17 18:54:25

最後登入時間:

2024-05-31 14:37:13

f173. m6a1-作物種植(Plant) -- TOI練習賽 2020年 6月潛力組 | From: [116.241.173.111] | 發表日期: 2020-08-10 22:59

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

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

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

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

ZeroJudge Forum