【背包DP】洛谷P1060 开心的金明 题解

洛谷P1060 开心的金明 题解 题目传送门   分析： 又是背包问题中大名鼎鼎的金明系列，与普通的背包不一样，这道题有了“主件”和“附件”的概念node 但实际上咱们并不须要单独考虑附件，只须要在对主件进行决策的时候同时考虑取附件的状况。c++ 那么对于一个主件来讲，无非有四种状况：spa 只取主件， 取主件和一个附件(若是存在)：，这里f1是a[i]的一个附件 取主件和第二个附件(若是存在)：

>>阅读原文<<