摘要:
1.深度优先算法DFS(Depth First Search): 使用递归可以很好的实现深度优先搜索,也可以使用栈实现,多数情况下还是递归更加方便。 例,有n件物品,每件物品的重量为w[i],价值为v[i]。先需要选出若干件物品放入一个容量为V的背包中,使得在选入背包的物品重量不超过容量V的前提下, 阅读全文
摘要:
1.马尔科夫模型 1.1马尔科夫过程 马尔可夫过程(Markov process)是一类随机过程。它的原始模型马尔可夫链。已知目前状态(现在)的条件下,它未来的演变(将来)不依赖于它以往的演变 (过去 )。 一个马尔科夫过程就是指过程中的每个状态的转移只依赖于之前的 n个状态,这个过程被称为1个 n 阅读全文