随笔分类 - 动态规划
刘汝佳uva动态规划专题
摘要：题意：
给定一个圆和圆周上面的 N 个点，选择其中的 M 个，按照在圆周上的顺序连成一个 M 边形，使得它的面积最大。
阅读全文
摘要：题意：
有 n 个村庄，要求选定其中 p 个建立邮局，每个村庄使用离他最近的那个邮局，求一种方案使最终的距离总和最小;
阅读全文
摘要：题意：
黑书 158 铁球落地。
阅读全文
摘要：题意：
有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，
如果篮子里有两个相同的糖果，那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。糖果种类最多20种.
阅读全文
摘要：题意：
现在有 N 头奶牛, 每头奶牛的能量是E, 现在要奶牛们只要有一头完成跑D圈就完成任务。
阅读全文
摘要：题意：
有一个矩形框由n个小的矩形组成，现在要把每个矩形涂上一种颜色c(可相同可不同，如下图)。为了保证涂的质量，涂每个小矩阵有一个条件，就是位于它上面，并且与它有连接的小矩形必须先涂好。当然满足条件的同一种颜色可以一起涂，问最少需要多少把刷子（每把刷子一种颜色）。
阅读全文
摘要：题意：
黑书 152，任务调度问题。
阅读全文
摘要：题意：
有一位工人, 如果在当前时刻有工作他会执行, 不会休息, 但是他会偷懒, 现在又n个任务, 有执行花费时间t[i], 开始时间a[i], 最后期限d[i];
每一项工作一旦被执行不可以被打断. 现在要求你算出工人最少的工作时间.(如果不满足条件的工作, 丢弃.)
阅读全文
摘要：题意：
求最大的炮兵摆放数量，并且使他们之间不相互误伤。
阅读全文
摘要：题意：
将 2*3 的芯片嵌入 n*m 的单位尺寸模板中，模板上面有一些坏点将被标记出，求最大的芯片数量。
阅读全文
摘要：题意：
有 n 个点，他们正好形成一个凸多边形，从某个点开始，且只经过每个点一次，就最终的最短路径。
阅读全文
摘要：题意：
一排带有颜色的砖块，每一个可以消除相同颜色的砖块，每一次可以到块数 k 的平方分数。问怎么消能使分数最大。
阅读全文
摘要：题意：
http://acm.nyist.net/JudgeOnline/problem.php?pid=110
阅读全文
摘要：NOI 1997 积木游戏（解题报告）
阅读全文
摘要：题意：
寻找一种正确的括号匹配方案，并且打印出来。
阅读全文
摘要：题意：
给定一个数 n(n = 200), 输出一个由 01 组成的十进制数（长度不超过100），并且这个数是 n 的倍数。
阅读全文
摘要：题意：
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案C。
阅读全文
摘要：题意：
有 N 个单词，打印第 i 个单词需要 Ci 的费用，并且 K 个单词在一行打印时会产生一个费用和。求最小总费用。
阅读全文
摘要：题意：
有 n 个点，每个点有路与两侧点相连，要去掉一些路，使整个系统值最小。
阅读全文