【揹包DP】洛谷P1060 開心的金明 題解

洛谷P1060 開心的金明 題解 題目傳送門   分析： 又是揹包問題中大名鼎鼎的金明系列，與普通的揹包不一樣，這道題有了「主件」和「附件」的概念node 但實際上咱們並不須要單獨考慮附件，只須要在對主件進行決策的時候同時考慮取附件的狀況。c++ 那麼對於一個主件來講，無非有四種狀況：spa 只取主件， 取主件和一個附件(若是存在)：，這裏f1是a[i]的一個附件 取主件和第二個附件(若是存在)：

>>阅读原文<<