【算法】動態規劃+「揹包九講」原理超詳細講解+常見dp問題(9種)總結

目錄 一.動態規劃(DP) 二.揹包九講 (1)徹底揹包 P1616 瘋狂的採藥(徹底揹包) (2)01揹包 滾動數組 一維數組 P1048 採藥(01揹包) (3)多重揹包 整數拆分(二進制拆分) P1776 寶物篩選(多重揹包) (4)二維費用揹包 P1507 NASA的食物計劃(二維費用揹包) (5)混合揹包 P1833櫻花(混合揹包) (6)分組揹包 P1757 通天之分組揹包(分組揹包)
相關文章
相關標籤/搜索