摘要：
"HMM 前向后向算法理解与实现（python）" "HMM 维特比算法理解与实现（python）" 解码问题 给定观测序列 $O=O_1O_2...O_T$，模型 $\lambda (A,B,\pi)$，找到最可能的状态序列 $I^∗=\{i^∗_1,i^∗_2,...i^∗_T\}$ 近似算法 阅读全文
摘要：
前置 不同问题求解的区别仅在与约束条件，即： \[ cell[i][j] = max(cell[i-1][j],v[i]*k_i+cell[i-1][j-k_i*w[i]]) \\ \] \(W\) 表示总容量，\(w_i\) 表示单位物品所需容量 背包问题（0-1背包问题） 假设你是个小偷，背着一 阅读全文
摘要：
[TOC] 买卖股票的最佳时机 LeetCode入口👉👉👉 "No.121" 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你 最多只允许完成一笔交易 （即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 阅读全文
摘要：
"HMM 前向后向算法理解与实现（python）" "HMM 维特比算法理解与实现（python）" [TOC] 基本要素 状态 $N$个 状态序列 $S = s_1,s_2,...$ 观测序列 $O=O_1,O_2,...$ $\lambda(A,B,\pi)$ 状态转移概率 $A = \{a_{ 阅读全文