Owen_Q的博客

又到了最好玩的dp了，各种玄学转移也算是其乐无穷。前段时间刚做的LCA正是这种题的小试牛刀，如果当时就把这个专题刷完了，或许我现在已经从西溪园区跑到云谷园区了。不过，恐怖如斯的dp专题居然只给了一道hard，基本也没啥难度可言了。看部分题目之前也刷过，但也没怎么记录在博客里，这次统一再刷一遍，快速过掉。部分题深挖一下倒也可以温习一些旁路的知识点。

背包，动态规划中一个很常见的类型。 有N 种物品和一个容量为V 的背包。放入第i 种物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 根据对于每种物品的数量要求，又可以将背包问题分为01背包（每种物品只有一个），完全背包（每种物品无限个），多重背包（每种物品特定数量个），分组背包（将物品分组，每组最多只有一个）等 接下来的两题，第一题是个简单01背包热身，第二...

参加竞赛提升智商 背包变形 懒惰的liangliang写数字 按位贪心