向你推荐字节跳动的 3551 个热招职位：https://job.toutiao.com/campus/m/position/list?external_referral_code=X5MQKGM

01背包问题的变种 和普通01背包问题不同的是，这一题的物品中有附件，要买附件必须和主件一起买，显然如果想记录每种状态下买了哪些主件是不现实的。 但好在这一题每个主件的附件最多两种，可以分为以下四种状况：0：只买主件1：主件+附件12：主件+附件23：主件+附件1+附件2 因此通过将主件和附件一起考虑，将问题转化为普通的01背包问题。 另外，考虑到物品价格都是10的倍数，处理的时候可以先除10减小空间。输入数据中物品编号把附件也算进去了，但是后续遍历的时候只需要遍历主件。 代码如下： #include<iostream> #include<math.h> #includ...

双链表+哈希表 链表节点中要存储key值，是为了删除时方便更新哈希表 struct Node {     int key;     int val;     Node* next;     Node* prev;     Node(int _key,int _val) :key(_key),val(...