洛谷 | P1049 裝箱問題

動態規劃 專題 洛谷 P1049 裝箱問題 題目描述 輸入輸出格式 說明 NOIP 2001普及組 第4題 時空限制 時間：1000ms 空間：128MB 思路 這題也比較基礎，直接上遞推公式。 dp[j] = max(dp[j], dp[j-good[i]]+good[i]); 代碼 #include <iostream> #include <algorithm> #include <cstdi

>>阅读原文<<