文章目錄

• 數字三角形模型
• 最長上升子序列模型
• 背包模型
• 狀態機模型
• 狀態壓縮DP
• 區間DP
• 樹形DP
• 數位DP
• 單調隊列優化DP
• 斜率優化DP

oj鏈接

數字三角形模型

AcWing 1015. 摘花生1357人打卡
AcWing 1018. 最低通行費1279人打卡
AcWing 1027. 方格取數1158人打卡
AcWing 275. 傳紙條933人打卡

最長上升子序列模型

AcWing 1017. 怪盜基德的滑翔翼1140人打卡
AcWing 1014. 登山1114人打卡
AcWing 482. 合唱隊形1087人打卡
AcWing 1012. 友好城市1060人打卡
AcWing 1016. 最大上升子序列和1068人打卡
AcWing 1010. 攔截導彈963人打卡
AcWing 187. 導彈防御系統773人打卡
AcWing 272. 最長公共上升子序列778人打卡

背包模型

AcWing 423. 采藥1002人打卡
AcWing 1024. 裝箱問題963人打卡
AcWing 1022. 寵物小精靈之收服855人打卡
AcWing 278. 數字組合900人打卡
AcWing 1023. 買書856人打卡
AcWing 1021. 貨幣系統829人打卡
AcWing 532. 貨幣系統707人打卡
AcWing 6. 多重背包問題 III495人打卡
AcWing 1019. 慶功會752人打卡
AcWing 7. 混合背包問題684人打卡
AcWing 8. 二維費用的背包問題786人打卡
AcWing 1020. 潛水員712人打卡
AcWing 1013. 機器分配675人打卡
AcWing 426. 開心的金明685人打卡
AcWing 10. 有依賴的背包問題533人打卡
AcWing 11. 背包問題求方案數629人打卡
AcWing 12. 背包問題求具體方案663人打卡
AcWing 734. 能量石449人打卡
AcWing 487. 金明的預算方案547人打卡

狀態機模型

AcWing 1049. 大盜阿福808人打卡
AcWing 1057. 股票買賣 IV727人打卡
AcWing 1058. 股票買賣 V698人打卡
AcWing 1052. 設計密碼411人打卡
AcWing 1053. 修復DNA109人打卡

狀態壓縮DP

AcWing 1064. 小國王607人打卡
AcWing 327. 玉米田569人打卡
AcWing 292. 炮兵陣地496人打卡
AcWing 524. 憤怒的小鳥300人打卡
AcWing 529. 寶藏63人打卡

區間DP

AcWing 1068. 環形石子合并619人打卡
AcWing 320. 能量項鏈549人打卡
AcWing 479. 加分二叉樹485人打卡
AcWing 1069. 凸多邊形的劃分417人打卡
AcWing 321. 棋盤分割314人打卡

樹形DP

AcWing 1072. 樹的最長路徑553人打卡
AcWing 1073. 樹的中心463人打卡
AcWing 1075. 數字轉換417人打卡
AcWing 1074. 二叉蘋果樹394人打卡
AcWing 323. 戰略游戲377人打卡
AcWing 1077. 皇宮看守346人打卡

數位DP

AcWing 1081. 度的數量429人打卡
AcWing 1082. 數字游戲398人打卡
AcWing 1083. Windy數373人打卡
AcWing 1084. 數字游戲 II337人打卡
AcWing 1085. 不要62336人打卡
AcWing 1086. 恨7不成妻115人打卡

單調隊列優化DP

AcWing 135. 最大子序和386人打卡
AcWing 1087. 修剪草坪296人打卡
AcWing 1088. 旅行問題243人打卡
AcWing 1089. 烽火傳遞299人打卡
AcWing 1090. 綠色通道269人打卡
AcWing 1091. 理想的正方形219人打卡

斜率優化DP

AcWing 300. 任務安排1218人打卡
AcWing 301. 任務安排2174人打卡
AcWing 302. 任務安排3147人打卡
AcWing 303. 運輸小貓109人打卡

總結

以上是生活随笔為你收集整理的acwing提高组 第一章 动态规划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。