摘要:
最长不下降子序列有两种解法,分别为 O(n^2) 和O(n logn) 第一种就是普通的dp方法,这里不再写了; 主要记录一下n logn的写法 主要思路: 用一个数组 b 来记录最长的子序列; 一开始让b[ 1 ]=a[ 1 ] (数组a为输入的一个序列) ,从i=2开始循环,如果a[ i ] 大 阅读全文
摘要:
原题链接:http://poj.org/problem?id=3190 题目大意: 一些很挑剔的奶牛需要在特定的时间内挤奶,一个挤奶棚每次只能有一头奶牛挤奶,求出最少需要的挤奶棚的数量; 思路:贪心+优先队列; 先用开始挤奶的时间顺序排序,然后再按照结束时间早的顺序存到优先队列中; 这样每次判断一下 阅读全文