摘要：
http://noi.openjudge.cn/ch0206/9268/ 题意： 输入n个酒瓶，每个酒瓶中有不同体积的酒，问最多能喝到多少酒，前提是不能连续喝三瓶酒。 思路： d[i]的意思是分析到第i个酒瓶时所能喝的最多酒。 状态转移方程为： 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/8785/ 描述 有一个箱子容量为V（正整数，0<=v<=20000），同时有n个物品（0< n<n<=30），每个物品有一个体积（正整数）。< n<="" p=""> 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入第 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/6045/ 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由 阅读全文
摘要：
http://poj.org/problem?id=2479 题意： 给出一个整数串，求连续子串1和连续子串2，不相交并且串1加串2的和最大。 思路： 其实就是求最大连续和，题意要求就是求两段最大连续和。我们可以从左边和右边分别求最大连续和，代码中的dp_l[i]就是1~i的最大连续和，dp_r[i 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/4978/ 描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/4977/ 描述： 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵 阅读全文
摘要：
http://noi.openjudge.cn/ch0206/8467/ 描述 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情 阅读全文
摘要：
https://vjudge.net/problem/LightOJ-1422 题意： 给你n天需要穿的衣服的样式，每次可以套着穿衣服，脱掉的衣服就不能再穿了，问至少要带多少条衣服才能参加所有宴会。 思路： 很明显的区间DP问题。既然是区间DP，那么我们就要选定范围来进行分析。d[i][j]表示的是 阅读全文
摘要：
https://vjudge.net/problem/UVA-10163 题意： 有n个仓库，m个管理员，每个管理员有一个能力值P(接下来的一行有m个数，表示每个管理员的能力值) 每个仓库只能由一个管理员看管，但是每个管理员可以看管k个仓库（但是这个仓库分配到的安全值只有p/k,k=0,1,...） 阅读全文
摘要：
https://vjudge.net/problem/UVA-1632 题意： 直线上有n个点，其中第i个点的坐标是xi，且它会在di秒之后消失。Alibaba可以从任意位置出发，求访问完所有点的最短时间。 思路： 区间DP。 d[i][j][0]用来表示访问完区间 i ~ j 之间所有点的最短时间 阅读全文
摘要：
https://vjudge.net/problem/UVA-147 题意： 换零钱，计算方案数。 思路： 完全背包，UVa674的加强版。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1631 题意： 有一个n位密码锁，每位都是0~9，可以循环旋转。每次可以让1~3个相邻数字同时往上或者往下转一格。输入初始状态和终止状态，问最少要转几次。 思路： d[i][x][y][z]表示当前在复原第 i 位，当然前 i 位已经复 阅读全文
摘要：
https://vjudge.net/problem/UVA-10723 题意： 输入两个A~Z组成的字符串，找一个最短的串，使得输入的两个串均是它的子序列，另外还需要统计长度最短的串的个数。 思路： 求两个串的公共子序列。那么最短串就是len1+len2-LCS值。 d[i][j]表示串1取前 i 阅读全文