标签： 动态规划
每日算法 — 使用java实现概率DP：期望计算与状态转移方程
一、算法概述 概率动态规划（Probabilistic Dynamic Programming），简称概率...
每日算法 — 使用java实现维特比算法：隐马尔可夫模型最优路径解码
隐马尔可夫模型（HMM）是时序数据分析的基石，广泛应用于语音识别、自然语言处理、生物信息学等领域。维特比算法（Viterbi Algorithm）以动态规划思想，在 $O(T \cdot N^2)$...
每日算法 — 使用java实现最长公共子序列：二维动态规划与最优子结构
问题描述 给定两个序列X和Y，找出它们最长的公共子序列的长度。子序列不要求连续，但要求相对顺序一致。 例如：X = "ABCBDAB", Y = "BDCABA" 最长公共子序列为 "BCBA"，长度为4。...
每日算法 — 使用java实现编辑距离：Levenshtein动态规划与字符串相似度
问题描述 编辑距离（Edit Distance），又称Levenshtein距离，是指将一个字符串转换为另一个字符串所需的最少单字符编辑操作次数。允许的编辑操作包括：...
每日算法 — 使用java实现过河卒：动态规划路径计数与障碍规避
引言 "过河卒"是中国象棋术语，指卒子过河后只能前进或横走，不能后退。在算法竞赛中，过河卒问题被抽象为：在一个 m×n...
