摘要：题目的意思很简单,就是每次只能取非连续的两个值 用分治法在nums比较大时会超时 仔细思考一下发现有重复子问题,设v中存着最优的解,则最优解为 max(v[n][0],v[n][1]),v[n][0]表示不取第n个数时的最优解,v[n][1]表示取第n个数时的最优解,同时满足最优子结构性质,如下所示 阅读全文

摘要：参考博客 不会这题，看了这篇博客后总结一下，这题主要有两种方法： 第一种是归位法： 但是对于其中的均摊分析，还是不很理解。 第二种归纳为“标记法”（在不需要额外空间的情况下来标记） 大概分为三个步骤 1.因为什么原因来标记一个位置 2.用什么标记方法 3.用什么方法判断这个标记 所以对于上面提到的那 阅读全文