發表新討論
#19508: 用DP


089487 (089487)

e346. 區間和練習 | From: [111.71.112.234] | 發表日期: 2019-10-06 10:01

 建1~200000的表

#19520: Re:用DP


rollfc (點石學園 StoneCampus)

e346. 區間和練習 | From: [220.138.154.36] | 發表日期: 2019-10-07 09:38

題目想要練習的技巧稱為『前綴和』
動態規劃(DP)和這一題應該沒什麼關係, 不是建表就是動態規劃喔～

個人認為動態規劃的精髓是如何做狀態轉移？陣列的目的只是記錄不同狀態下的答案而已。

 
#20472: Re:用DP


089487 (089487)

e346. 區間和練習 | From: [223.137.156.13] | 發表日期: 2020-01-28 21:34

題目想要練習的技巧稱為『前綴和』
動態規劃(DP)和這一題應該沒什麼關係, 不是建表就是動態規劃喔～

個人認為動態規劃的精髓是如何做狀態轉移？陣列的目的只是記錄不同狀態下的答案而已。

 


知道了，謝謝

ZeroJudge Forum