洛谷 | P1616 瘋狂的採藥

動態規劃 專題 洛谷 P1616 瘋狂的採藥 題目背景 題目描述 輸入輸出格式 說明 時空限制 時間：1000ms 空間：128MB 思路 這是一道 完全揹包 問題，大致模板和 01揹包 是一樣的， 遞推關係也和 P1048 是一致的，不過也有需要注意的地方。 完全揹包的第二重循環是順序而非逆序。 最後輸出的也不是 dp[T] ，而是要格外進行一次循環判斷，再取 max 值。 代碼 #includ

>>阅读原文<<