背包dp

P1832 A+B Problem（再升级）题目传送门https://www.luogu.com.cn/problem/P1832给定一个正整数 n，求将其分解成若干个素数之和的方案总数。

P2871 [USACO07DEC] Charm Bracelet S题目传送门https://www.luogu.com.cn/problem/P2871有 N 件物品和一个容量为 M 的背包。第 i 件物品的重量是 Wi，价值是 Di。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。

P2722 [USACO3.1] 总分 Score Inflation题目传送门https://www.luogu.com.cn/problem/P2722我们可以从几个种类中选取竞赛的题目，这里的一个“种类”是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。

P2639 [USACO09OCT] Bessie‘s Weight Problem G题目传送门https://www.luogu.com.cn/problem/P2639Bessie 像她的诸多姊妹一样，因为从 Farmer John 的草地吃了太多美味的草而长出了太多的赘肉。所以 FJ 将她置于一个及其严格的节食计划之中。她每天不能吃多过 H(5≤H≤45,000) 公斤的干草。 Bessie 只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N(1≤N≤500) 捆可以给她当作晚餐的干草的清单。她自然想要尽量吃到更多的干草。很自然地，每捆干草只能被吃一次（即使

P1877 [HAOI2012] 音量调节题目传送门https://www.luogu.com.cn/problem/P1877一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。

P2430 严酷的训练题目传送门https://www.luogu.com.cn/problem/P2430WKY 和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果 WKY 的水平值是 1，老王的水平值是 2，那么 WKY 做同一道题的时间就是老王的 2 倍。

P2347 [NOIP 1996 提高组] 砝码称重题目传送门https://www.luogu.com.cn/problem/P2347设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚（其总重 ≤1000），可以表示成多少种重量？

P1910 L 国的战斗之间谍题目传送门https://www.luogu.com.cn/problem/P1910你现在有 N 个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为 M（即去的所有人 B 的和要小于等于 M）和手头有 X 元钱，请问能拿到多少资料？

DP——背包DP关于动态规划的背包问题，可分为：有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\)。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

王老师青少年编程

背包DP第12课：多重背包DP应用案例实践1设有 1 g 1\mathrm{g} 1g、 2 g 2\mathrm{g} 2g、 3 g 3\mathrm{g} 3g、 5 g 5\mathrm{g} 5g、 10 g 10\mathrm{g} 10g、 20 g 20\mathrm{g} 20g 的砝码各若干枚（其总重 $ \le 1000$），可以表示成多少种重量？

2022 icpc杭州站 C. No Bug No Game - 背包dp题面能拿整个 p i p_i pi的就拿整个的，不能拿了可以拿一部分的，因此可以分成0和1两种情况，0表示拿整个的，1表示还可以拿部分的，两种情况放在一起做一遍01背包，找到最大价值。

我是有底线的