动态规划延伸
守望小桃雪
jiayou
展开
-
动态规划延伸 背包问题
小P的故事——神奇的发票报销 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发转载 2017-02-15 10:58:33 · 314 阅读 · 0 评论 -
最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭原创 2017-04-23 15:16:38 · 413 阅读 · 0 评论