摘要: 这题只是简单的动态规划+ 贪心算法首先查找最多可以栏下几颗导弹。 用到了简单的动态规划, 可以通过二分查找的方式进行优化, 二分的时候要注意的是如果相同的数连在一起要一起放到队列里面去。用贪心的时候, 我是用打表的方式, 从最小的开始, 看有没有哪个数符合的就修改如果没有的话, 就计数加一个View Code #include<stdio.h>#include<string.h>#define maxn 30003int map[maxn], store[maxn];int add[maxn];int binary_find(int num, int x){ int l 阅读全文
posted @ 2012-07-21 23:57 CY_K_YC 阅读(242) 评论(0) 推荐(0) 编辑