I wonder how , I wonder why !!

http://blog.youkuaiyun.com/sjf0115/article/details/8715672

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入 第一行输入

转自：http://blog.youkuaiyun.com/niushuai666/article/details/6654872P01: 01背包问题            这是最基本的背包问题，每个物品最多只能放一次题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本