發表新討論
#19508: 用DP


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.16.132]
最後登入時間 ：
2025-04-29 20:27:54
e346. 區間和練習
| From: [111.71.112.234] | 發表日期: 2019-10-06 10:01

 建1~200000的表

#19520: Re:用DP


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.226.228.108]
最後登入時間 ：
2025-10-12 02:18:22
e346. 區間和練習
| From: [220.138.154.36] | 發表日期: 2019-10-07 09:38

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

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

 
#20472: Re:用DP


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.16.132]
最後登入時間 ：
2025-04-29 20:27:54
e346. 區間和練習
| From: [223.137.156.13] | 發表日期: 2020-01-28 21:34

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

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

 


知道了，謝謝

ZeroJudge Forum