第一部分 引言
关于隐马尔柯夫模型的详细内容在此就不详细介绍了，介绍HMM模型的文章很多，请读者自行去学习。二阶隐马尔柯夫模型解决问题有两个假设：其一是当前的状态仅与它前面相邻的状态有关；其二是状态转换和从某个状态发射某个观察符号的概率与时间t无关（即不动性假设）。HMM是在这两个假设的前提下解决各种各样的问题的。
对于第二个假设，我们不去讨论它。现在来看第一...
分类：
其他好文 时间：
2014-08-01 20:02:22
阅读次数：
372
动态规划法求最长递增子序列的两种方法，一个是n²，一个是nlgn时间的。...
分类：
其他好文 时间：
2014-08-01 16:03:51
阅读次数：
201
POJ 3628 Bookshelf 2 (01背包)
题意：就是给出n和b，然后给出n个数，用这n个数中的某些，求出一个和，这个和是>=b的最小值，输出最小值与b的差。...
分类：
其他好文 时间：
2014-08-01 00:09:50
阅读次数：
249
POJ 1742 Coins (多重背包)
题目的意思：
第一行输入，n,m分别表示n种硬币，m表示总钱数。
第二行输入n个硬币的价值，和n个硬币的数量。
输出这些硬币能表示的所有在m之内的硬币种数。...
分类：
其他好文 时间：
2014-07-31 20:48:37
阅读次数：
212
大常用算法之二：动态规划算法一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解...
分类：
其他好文 时间：
2014-07-31 20:40:27
阅读次数：
169
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more th...
分类：
其他好文 时间：
2014-07-31 17:16:57
阅读次数：
221
POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价...
分类：
其他好文 时间：
2014-07-31 17:10:46
阅读次数：
424
