2018年11月30日
最长子序列问题（二分+贪心nlogn算法）
摘要： 【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4 什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2 5 3... 阅读全文
posted @ 2018-11-30 17:59 black_hole6 阅读(563) 评论(0) 推荐(0)
最长上升子序列问题（O（n^2）算法）
摘要： 【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4 什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2 5 3... 阅读全文
posted @ 2018-11-30 17:29 black_hole6 阅读(130) 评论(0) 推荐(0)
light oj 1047 - Neighbor House(贪心)
摘要： The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring... 阅读全文
posted @ 2018-11-30 11:08 black_hole6 阅读(120) 评论(0) 推荐(0)