hdu1257 F-最少攔截系統(貪心)

思路來源 https://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html 題解 計題目所求，最後的攔截系統的數量爲k。 可以考慮一遍又一遍找最長不降子序列，然而複雜度似乎是O(k*n*logn)。 然後，可以考慮以下貪心做法， 開一個ans[]數組，記錄每個攔截系統當前能發射的最高高度，每攔截一枚就更新一次。 每次放進一個新的導彈，

>>阅读原文<<