chen_jun_99

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #购物单#

01背包问题的变种和普通01背包问题不同的是，这一题的物品中有附件，要买附件必须和主件一起买，显然如果想记录每种状态下买了哪些主件是不现实的。但好在这一题每个主件的附件最多两种，可以分为以下四种状况：0：只买主件1：主件+附件12：主件+附件23：主件+附件1+附件2 因此通过将主件和附件一起考...

动态规划 C++

2022-07-14

1 480