区间DP 区间DP的特征: 可以两个或多个部分进行整合, 或者反过来；能将问题分解为能两两合并的形式.区间DP的求解: 对整个问题设最优值，枚举...

3.1 target sum target sum可能是求一个array里是否有多个元素可以凑到K.如果不要求连续性, 可以转化成背包的问题....

比较难过的就是第二题, 明明做对了, 但是因为非常智障的问题一直没过.第二题链接: https://leetcode.com/problems/...

这周的知识点 了解以下数据结构的实现, time and space constraint array implementation of a ...