weixin_44021857的博客

【代码】P1441 砝码称重。

【代码】P3195 [HNOI2008] 玩具装箱。

j表示团队编号，sum表示某种团队的前缀和，length表示到此已经排到的长度。比如f[1101]表示从头到位为1/3/4乐队的偶像的最小出列个数。状态：f[i]表示i状态下最小的出列（不一致）的个数。100分：状压dp。70分做法：枚举每个学校顺序，暴力。

【代码】P3648 [APIO2014] 序列分割。

【代码】P5468 [NOI2019] 回家路线。

【代码】P4027 [NOI2007] 货币兑换。

【代码】P2081 [NOI2012] 迷失游乐园。

【代码】P2831 [NOIP2016 提高组] 愤怒的小鸟。

这是一道非常经典的贪心题,还要用到字符串,要求追后剩下的最小的数,我们可以先来一个暴力,遍历亿遍,将最大的数max都删去.

【代码】P1879 [USACO06NOV] Corn Fields G。

题目描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。输入第一行：两个整数，M(背包容量，M≤200 ) 和N(物品数量，N≤30)；第 2 ~N+1行：每行二个整数Wi​Ci​，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。样例输入数据 110 42 13 34 5。

01背包问题