动态规划(DP) - 随笔分类 - Panoss

防卫导弹

摘要：时限：1000ms内存限制：10000K 总时限：3000ms描述一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导... 阅读全文

posted @ 2014-06-10 00:00 Panoss 阅读(402) 评论(0) 推荐(0)

0-1背包

摘要：时限：1000ms内存限制：10000K 总时限：3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。... 阅读全文

posted @ 2014-05-21 19:26 Panoss 阅读(210) 评论(0) 推荐(0)

石子合并

摘要：时限：1000ms内存限制：10000K 总时限：3000ms描述在一个圆形操场的四周摆放着n堆石子(n#include#include#include#include#include#include#include#include#includeusing namespace std;#defin... 阅读全文

posted @ 2014-05-21 19:15 Panoss 阅读(293) 评论(0) 推荐(0)

最长公共子序列(LCS)

摘要：时限：1000ms内存限制：200000K 总时限：3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=，则另一序列Z=是X的子序列是指存在一个严格递增的下标序列，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子... 阅读全文

posted @ 2014-05-21 19:06 Panoss 阅读(196) 评论(0) 推荐(0)

随笔分类 - 动态规划(DP)