HDOJ-1257 最少拦截系统
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8767 Accepted Submission(s): 3398 ...
原文：ACM HDU 1257 最少拦截系统 （贪心） by kuangbin
最少拦截系统 Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能 ...
2012-08-03 10:18 6 16717 推荐指数：
相关推荐
[原创]插头DP小结（ACM by kuangbin）
这几天学习了一下插头DP，刷了11道题。对插头DP有了点理解。插头DP就先告一段落吧！ 后面还有插头DP的广义路径和其它复杂应用，以后有机会再补上吧！ kuangbin 首先入门推荐的还是cdq的论文：《基于连通性状态压缩的动态规划问题》 http ...
hdu1257 dp（最长上升子序列）
题意：有一种拦截系统，可以打击导弹，但是打击的高度会逐渐下降，因此为了防御导弹攻击，就必须用多个系统，现给出一列导弹依次的高度，求最少需要的系统数。 这道题是最长上升子序列问题，但是我一开始其实并没有想到，最开始我的思路是依次剔除最长下降子序列，每剔除一轮就是需要一个拦截系统，然后直到全部数 ...
HDU 1009 FatMouse' Trade(贪心)
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
最少钱币数－－－贪心算法
贪心算法（又称贪婪算法）是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解. http ...
导弹拦截问题（贪心）
拦截导弹问题（ NOIP1999 ） 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统 ...
HDU2037 今年暑假不AC 【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
ACM HDU 2041--超级楼梯题解
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...