發表新討論
#19508: 用DP


089487 (089487)

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

 建1~200000的表

 
#19520: Re:用DP


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.39.123]
最後登入時間 ：
2024-04-19 20:42:42
e346. 區間和練習 | From: [220.138.154.36] | 發表日期 : 2019-10-07 09:38

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

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

 
 
#20472: Re:用DP


089487 (089487)

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

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

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

 


知道了，謝謝

 
ZeroJudge Forum