题目大意是一个奶牛可以在一些时间区间产奶，每个区间的产奶量已知，每次产完奶都要休息一下，问最大产奶量。dp方程类似最长上升子序列的n2算法，dp[i]表示以第i个区间结尾最多能产生多少奶。则dp[i] = max(dp[j] + e[i].z)。#include #include #include ...
分类：
其他好文 时间：
2014-07-16 19:09:37
阅读次数：
216
71 7 3 5 9 4 8求最长上升子序列的个数#includeusing namespace std;int dp[10001];int a[10001];int main(){ int max; int i,j; int n; while(scanf("%d",&n)!=EOF) { max....
分类：
其他好文 时间：
2014-07-16 18:48:42
阅读次数：
244
单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2014-07-16 18:02:25
阅读次数：
140
最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并...
分类：
其他好文 时间：
2014-07-16 18:01:53
阅读次数：
280
这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ...
分类：
其他好文 时间：
2014-07-16 17:55:22
阅读次数：
182
求最长下降子序列和LIS基本思路是完全一样的，都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列（或者求其最长不下降子序列）的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长...
分类：
其他好文 时间：
2014-07-16 15:32:40
阅读次数：
304
被dp搞得不行不行的，找状态方程太难了。
本题只是个基础题还好；
状态方程为： if(s[i-1]==k[j-1])
dp[i][j]=dp[i-1][j-1]+1;
else
dp[i][j]=dp[i-1][j]>=dp[i][j-1]?dp[i-1][j]:dp[i][j-1];
#include
#include
int main()
{
int a,b,i,j;
char...
分类：
其他好文 时间：
2014-07-15 22:32:28
阅读次数：
274
最近学习了一下erlang, 编了个小程序
算法如下：
把参数分为三个
当前位置的前子序列（Save）（比如 -5, １，２，-1, _, ... ） 前位置为_时, 前子序列就是 1,2,-1
以及此子序列的和（CurSum） ( 1,2,-1的 CurSum 是 2)
剩余的数 Rest； 剩余的数也可以表示为 [H|T] ,H是第一元素，T为剩余的元素是列表
...
分类：
其他好文 时间：
2014-07-15 12:38:22
阅读次数：
216
题目：C.DZYLovesSequences（LIS升级）题意：在n个数中，最多改变一个数字，并求能够达到的最长严格上升子序列（连续）长度分析：考虑第i个数，能否改变后拼接前后两个字串，并维护当前最大值状态：left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类：
其他好文 时间：
2014-07-15 11:30:54
阅读次数：
272
题目很好很有意思。告诉你n个序列中，任意一个连续子序列的和与0相比较的结果。构造一个满足条件的序列。对于从x->y这一段的和，如果大于0，那么sum[x]>sum[y-1]，显然我们可以得到每一个sum的大小关系。由于这个满足条件的sum关系已经考虑了所有的源系列的大小关系，所以只要我们生成了一个满...
分类：
其他好文 时间：
2014-07-14 18:00:24
阅读次数：
193
