题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1563题意：思路：设s[i]表示前i个句子的长度和，那么有转移方程：有大牛证明这个满足四边形不等式，证明应该比较复杂。在《1D/1D动态规划优化初步》这篇文章中，作者说实战中可以直接打表看看...
分类：
其他好文 时间：
2014-06-23 07:45:48
阅读次数：
335
一、隐马尔科夫HMM假设：
有且只有3种天气：0晴天，1阴天，2雨天
各种天气间的隔天转化概率mp：
mp[3][3]
晴天
阴天
雨天
晴天
0.33333
0.33333
0.33333
阴天
0.33333
0.33333
0.33333
雨天
0.3333...
分类：
其他好文 时间：
2014-06-21 18:29:43
阅读次数：
291
1 #include "iostream" 2 using namespace std; 3 4 float MAX(float m1,float m2){ 5 if(m1>=m2) 6 return m1; 7 else 8 return m2;...
分类：
其他好文 时间：
2014-06-21 16:05:31
阅读次数：
205
动态规划的算法：#includeint MaxSubsequenceSum(const int A[],int n){ int i,sum,MaxSum; sum=MaxSum=0; for(i=0;iMaxSum) MaxSum=sum; if...
分类：
其他好文 时间：
2014-06-18 17:56:31
阅读次数：
139
最小编辑距离是计算欧式距离的一种方法，可以被用于计算文本的相似性以及用于文本纠错，因为这个概念是俄罗斯科学家 Vladimir Levenshtein 在1965年提出来的，所以编辑距离又称为Levenshtein距离。...
分类：
其他好文 时间：
2014-06-17 22:39:05
阅读次数：
337
Given two words word1 and word2, find the minimum number of steps required to convert
word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted...
分类：
其他好文 时间：
2014-06-17 21:43:38
阅读次数：
219
hdu2059 龟兔赛跑 动态规划题目描述：Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想...
分类：
其他好文 时间：
2014-06-17 19:45:35
阅读次数：
198
旅行商问题：
N个点（N
并且路径上边的权值和最小（或者最大），或者求一条具有这样性质的回路。
状态压缩：
将二进制表示十进制数N的点集,比如:
10 = 00001010 代表第1和3个点已经路过
18 = 00010010 代表第1和4个点已经路过
一个整数就是一个点集，
dp_arr[i][j]代表经过点集i中，当前终点为j，且路径最短的值，若该状态不存在就是...
分类：
其他好文 时间：
2014-06-17 16:05:30
阅读次数：
231
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。 ...
分类：
其他好文 时间：
2014-06-17 00:37:40
阅读次数：
258
题目
Given a string containing just the characters '(' and ')',
find the length of the longest valid (well-formed) parentheses substring.
For "(()", the longest valid parentheses substring...
分类：
其他好文 时间：
2014-06-16 22:41:41
阅读次数：
267
