滚动数组 首先什么是滚动数组呢？就是将一个可能有100元素的遍历，我用一个size=2的数组去遍历，这时你可能会问容量为3的数组大小明明小于100啊，为什么可以拿他去遍历100个元素呢？ 这时我会用一句话回答你：“具体问题具体分析！”，你有没有想过，如果我遍历过的元素就再也不会使用他了，那我 ...

动态规划是通过找当前项和前一或几项或后一或几项的关系,从而对一个数组多次利用达到减少复杂度。 1.当一串数可以不限次利用时，采用顺序的方式循环：for(j=0;j<=max_n;j++)（一维数组）或者加一个for(k=0;k*A[i]<=j;k++)(二维数组) 2.当一串数 ...

　　虽然接触动态规划算法已经有一段时间，给一个01背包问题，能够做到一个表格简单粗暴下去，然后求得结果，但心里总觉得对这个算法理解十分不到位，抱着对算法的热爱，网上很多大牛的算法思维实在让我佩服的五体投地。在此讲一讲动态规划中滚动数组的求解方法，算是对这个知识点做一个记录，也希望有写的不妥的地方 ...

【CF933E】A Preponderant Reunion（动态规划） 题面 CF 洛谷 题解 直接做很不好搞，我们把条件放宽，我们每次可以选择两个相邻的非零数让他们减少任意值，甚至可以减成负数（虽然你肯定不会把它弄成负数的）。代价为减少的值。不难证明这个问题的答案不会优于原题目 ...

滚动数组是DP中的一种编程思想。简单的理解就是让数组滚动起来，每次都使用固定的几个存储空间，来达到压缩，节省存储空间的作用。起到优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化 ...

...

c++ 动态规划(dp) 题目描述 观察下面的数塔。写一个程序查找从最高点到底部任意位置结束的路径，使路径经过数字的和最大。 每一步可以从当前点走到左下角的点，也可以到达右下角的点。 输入 输出 AC代码 另外一种方法 ...

Given a string S and a string T, count the number of distinct subsequences ofT inS. A subsequence of a string is a new string which is formed from ...