摘要：
题意介绍 初看这道题，想了想没头绪，感觉又要被虐了，按照《算法基础》郭老师的讲解，勉强接受了这个奇怪的状态转移方程，但是还是感觉很吃力，照着视频写了一遍之后，又去网上看了看别人的代码，我的天哪，比郭老师的简洁多了！然后自己独立写了一遍，终于感觉好多了。原本感觉无从下手的难题，最后自己能够独立写出来， 阅读全文
摘要：
题意描述 有三种解法 n^2 和两个n*log(n) 一个讲得很好的博客：地址 n^2的，动态规划： 动归问题，首先很容易认为这道题的子问题就是，求前n个数字序列的解，这样的错误之处在于，“状态具有后效性”，前n个数字序列的解可能有多种，每一种可能结尾数字不一样，这样对后面的解就有了影响（后效性） 阅读全文
摘要：
转载自：地址 Section I正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是对Effective STL第45条的一个总结，阐述了各种查找算法的异同以及使用他们的时机。 首先可供查找的算法大致有 阅读全文