摘要：
最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先len = 1,d[1] = a[1],然后对a... 阅读全文
摘要：
1 //题目1209：最小邮票数题目描述： 2 //有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 3 //如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 4 #include "stdafx.h" 5 #pragma warnin... 阅读全文