摘要：
据传这类问题叫做有依赖性的背包问题：选某个物品的同时必须连带选其他物品 容易想到其实是决策发生了变化： 可以选啥都不选 可以只选主件 可以选主件+一个附件 可以选主件+两个附件 其他和01背包一样 struct Bag { int w; int val; Bag(int x = 0,int y = 阅读全文
摘要：
混合背包是指很多种背包一起做。此题属于多重背包的模板题 思想是统统转化为01背包 题目中有01背包（p = 1），完全背包（p = 0） ， 多重哦背包 （p = k） 完全背包，只需将p = t / w 。 多重背包，只需进行二进制拆分 注意数组开大 int readint() { int x = 阅读全文
摘要：
给定一个长度为n的正数组，在这个数组上跑，每跑到一个点获得该点的分数。 有k次行动的机会，有最多z次返回的机会。且返回不得连续返回两次。 k <= n - 1, 1 <= z <= min(5,k) 首先此题背景和《乌龟棋》很相似，其次z的范围很小，可以考虑dp dp[k][z]表示当前走了k步，返 阅读全文