dp
寒山寺水杯
这个作者很懒,什么都没留下…
展开
-
dp背包
一、01背包有N件物品,一个容量为W的背包,第i件物品的重量为w[i],价值为v[i],求将哪些装入背包可使价值最大。代码有N种物品,一个容量为V的背包,每种物品都有无限件可用,第i种物品的费用为c[i],价值为v[i],求将哪些物品装入背包可试这些物品的费用总和不超过背包容量。且价值总和最大。**代码**...原创 2020-02-26 18:13:19 · 117 阅读 · 0 评论 -
最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统....原创 2020-02-16 17:00:25 · 135 阅读 · 0 评论