题目链接：http://poj.org/problem?id=2533 解题报告： 状态转移方程： dp[i]表示以a[i]为结尾的LIS长度 状态转移方程： dp[0]=1; dp[i]=max(dp[k])+1,(k<i),(a[k]<a[i]) #include <stdio.h> #defi
分类：
其他好文 时间：
2016-03-02 08:20:12
阅读次数：
160
题目链接：http://poj.org/problem?id=1159 解题报告： 1、LCS的状态转移方程为 if(str[i-1]==str[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); 2、由于
分类：
其他好文 时间：
2016-02-29 22:54:16
阅读次数：
158
题目链接：http://poj.org/problem?id=2479 解题报告： 1、再求left[i]的时候，先没有考虑a[i]的正负，先把a[i]放到left[i]中，然后left=max(left[i-1],left[i]); 2、res=max(res,left[i-1]+right[i]
分类：
其他好文 时间：
2016-02-29 14:09:11
阅读次数：
169
题目链接：http://poj.org/problem?id=1088 Memory: 252KTime: 16MSLanguage: C++Result: Accepted 解题报告： 1、lm[i][j]表示maps[i][j]所能到达的最长长度 2、状态转移方程 lm[i][j]=max(ma
分类：
其他好文 时间：
2016-02-24 12:13:14
阅读次数：
144
题目链接：http://poj.org/problem?id=1088 Memory: 372KTime: 16MSLanguage: C++Result: Accepted 解题报告： 1、d[i][j]表示maps[i][j]所能达到的最长长度 2、状态转移方程 d[i][j]=max(d[i]
分类：
其他好文 时间：
2016-02-24 10:52:47
阅读次数：
133
看了一些资料，竟然发现连百度文库也有错误的地方，在这里吐槽一下题目大意:http://wenku.baidu.com/link?url=DrUNNm19IqpPNZjKPX4Jg6shJiK_Nho6dPf8I0b5unSmQM6Ji7tNTKU1LFWDyiCoJaMj8hHb_AakLqFZFu
分类：
其他好文 时间：
2016-02-22 22:01:58
阅读次数：
733
/*好久没有做有关图论的题了，复习一下。--------------------------------------------------------- 任意两点间的最短路（Floyd-Warshall算法）动态规划:dp[k][i][j]:=节点i可以通过编号1,2...k的节点到达j节点的最短...
分类：
编程语言 时间：
2015-12-06 20:42:45
阅读次数：
219
动态背包题意：给定一系列的硬币值, 然后给定一个目标value， 从所有硬币中找出几个, 使得这几个硬币的和正好等于这个value, 而且这个硬币序列应该是满足硬币值字典序的最小序列.分析：属于典型的背包问题. 用动态规划(dp)做, 假设F(N, M)表示不超过面值M, 而且从前面N个硬币中挑选硬...
分类：
其他好文 时间：
2015-12-06 12:54:37
阅读次数：
209
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176题意就自己去看看啦= = 我就不说了 毕竟中文题面。解决思路：动态规划dp[i][t]含义：在t时刻i点可以接到的馅饼数转移方程要分三种情况来考虑，一个是在左右两个端点，左端点的时候dp[i][t]+=...
分类：
其他好文 时间：
2015-10-06 18:11:46
阅读次数：
181
首先，我还是表扬一下自己，开始独立思考了，虽然说最后的想法是错误的，但是至少已经很接近了。所以，再接再厉吧！
题意：
现在那个人要去参加一个聚会，然后总共有n天，每天所要求穿的服饰的序号分别为c[i]。
这个人可以一次性穿上1件衣服，或者一次性脱下任意多件衣服。当然也可以在衣服外面套衣服。
并且如果这件衣服已经被脱下的话，那么它下次不能再次被穿上，如果我们还需要这件衣服的话，那么我们就只能...
分类：
其他好文 时间：
2015-08-28 19:53:08
阅读次数：
195
