摘要：
解题心得： 1、在数据量比较大的时候n^2会明显超时，所以可以使用nlogn 的算法，此算法少了双重循环，用的lower_bound（二分法）。 2、lis中的数字并没有意义，仅仅是找到最小点lis[0]和最大点lis[len]，其中，在大于lis[len]时len+... 阅读全文
摘要：
解题心得： 1、注意动态转移方程式，d[j]+1>d[i]>?d[i]=d[j]+1:d[i] 2、动态规划的基本思想：将大的问题化为小的，再逐步扩大得到答案，但是小问题的基本性质要和大的问题相同。 3、这是动态规划的经典方程式，但是耗时较多，在数据较大的时候会出现超... 阅读全文