摘要： 贪心问题的关键在于选择合适的贪心策略（局部最优解可以推导出全局最优解） 简单·简单的贪心 在黑板上写了N个正整数做成的一个数列，进行如下操作： 每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数。 在所有按这种操作方式最后得到的数中，最大的max，最小的为m 阅读全文

摘要： 进阶版的序列DP 从一道题的优化开始 ModricWang的序列问题 题目描述：给定一个序列，求出这个序列中的最长上升子序列的长度。 这道题的本质还是求解一个最长上升子序列的问题 相对与之前提到过的O（n^2）的算法 我们可以重新整理思路 用O(nlogn)的思路来写，用贪心和二分优化之前的算法 我 阅读全文

摘要： 序列DP 是一类蛮有意思的DP 序列区别于数组的地方就在于没有要求连续性 从一道简单的序列DP开始： SkyLee炒股票（最大连续子序列和） 这道题其实用DP有点浪费的感觉，其实这道题用简单的遍历法也可以，不过实质上还是DP思想的进阶。 这道题如何设置DP数组？我们不妨设置DP[i]为以数组元素ar 阅读全文