微冷不觉寒

摘要： 动态规划与分治方法相似，都是通过组合子问题的解来求解原问题。动态规划应用于子问题重叠的情况。在这种情况下分治算法会不必要的反复求公共子问题。动态规划算法对每个子问题只求解一次，将其解保存在一个表格中，避免反复求子问题的解。 动态规划通常用来求解最优化问题。 阅读全文

摘要： 随机过程：是随时间而随机变化的过程。又称为随机函数。 马尔科夫模型（VMM）：它描述了一类重要的随机过程。 一个系统有有限个状态集S = {s1,s2,sN}，随时间推移，该系统将同某一状态转移到另一状态。Q=(s1,s2,,,sN)为一随机变量序列，随机变量取值为状态集S中的一个状态，设时间t时状 阅读全文