最少拦截系统(dp)

发布于 2020-10-18

题目大意: 最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够 …


Tickets(dp)

发布于 2020-10-18

题目大意: Tickets现在有n个人要买电影票,如果知道每个人单独买票花费的时间,还有和前一个人一起买花费的时间,问最少花多长时 …


Piggy-Bank(完全背包)

发布于 2020-10-18

题目大意: Piggy-Bank给你一个存钱罐的初始重量和装满后的重量给你n个可以任意取的硬币,每个硬币具有价值和重量,求将存钱罐 …