chen_jun_99

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #购物单#

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

动态规划 C++

2022-07-14

1 480

题解 | #设计LRU缓存结构#

双链表+哈希表链表节点中要存储key值，是为了删除时方便更新哈希表 struct Node { int key; int val; &nbs...

C++

2022-04-03

4 574