摘要： 大致题意为：从上游到下游有很多游船停靠站点。姑且设定为StopStation（0）（这个站点为起始站点），StopStation（1），StopStation（2）......每个站点自上而下分布。其中，每两个站点之间的行驶费用是不同的。现在问如果从StopStation（0）起始点，坐船到下游最后一个站点，那么，求出花费的最小代价。 这个问题的求解主要依靠动态规划。而动态规划是从下而上的算法基础。 0 (i=j) f[i,j](min)= f[i,k](min) +f[k,j](min) （k<j) f[i,j](min)表示从站点i到j的最小费用。通过公式，很容易进行想到利用同样的公 阅读全文

摘要： 第一篇随笔，开始写博客生涯。写程序这么长时间，突然发现也要总结与积累。原来想第一篇博文是关于以前写的代码研究，发现还需要整理。这样，先发表一篇关于字符串匹配的文章。就这样啦！ 字符串匹配主要是关于模式串与主串匹配的问题。关于这个问题，有很多方法。网上也有不少例子，借鉴了不少，以下就介绍下面几种算法。 （1）BF算法（常规算法） BF算法就是最笨的算法，一个一个进行匹配。这里采用后缀匹配算法。其实与正常的BF算法想法差不多。只不过为了与第四种算法相对应，就用后缀匹配算法代替BF算法。 从网上搞些图（自己实在不想自己画图） 从后面开始进行匹配。当不匹配时，子串整体向右偏移一个单位，再与主串进行比. 阅读全文