tju1004 — 编程爱好者社区

您所在位置：社区首页 — PASCAL语言讨论区 — tju1004

主题：tju1004

eboy01 [专家分：160] 发布于 2005-10-04 21:01:00

是用贪心还是动归，一点思路都没有。帮帮忙！

沙发

lzl1403 [专家分：1670] 发布于 2005-10-04 21:14:00

麻烦给个题目来看看

板凳

林记 [专家分：1680] 发布于 2005-10-04 22:15:00

动态

第一问
设 b[i]为到i为止可以打到的最多导弹数,a[i]为高度
有
b[1]:=1;

b[i]:=max{b[j]+1,j<i且a[i]<a[j]}

b[i]的最大值即为答案

第二问

用k[i]存第i套导弹系统打到的最低高度,
然后从1~n逐个扫描就行了,最后看k有多少项

3 楼

FancyMouse [专家分：13680] 发布于 2005-10-05 10:59:00

动规或者搜索（此题规模不大）都可以。贪心会wa

您尚未登录，请登录后再回复。点此登录或注册