摘要： 给定n个数字，求其中m段的最大值（段与段之间不用连续，但是一段中要连续） 例如：2 5 1 -2 2 3 -1五个数字中选2个，选择1和2 3这两段。 dp[i][j]从前j个数字中选择i段，然后根据第j个数字是否独立成一段，可以写出 状态转移方程:dp[i][j]=max(dp[i][j-1]+n 阅读全文

摘要： n个人拿K个钥匙中的n个然后到办公室(点p) 问最少需要的时间是多少 先排序 如果j<=i 则必须拿这个钥匙 反之 则可以选择拿或者不拿 阅读全文

摘要： 数组是最常用的数据结构之一，现在我们对数组的下标进行特殊处理，使每一次操作仅保留若干有用信息，新的元素不断循环刷新，看上去数组的空间被滚动地利用，此模型我们称其为滚动数组。其主要达到压缩存储的作用，一般常用在DP类题目中。因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是 阅读全文