- 博客(8)
- 收藏
- 关注
原创 动态规划之最长递增子序列
基本归纳法:对于Ai+1,只要考察其前一个状态Ai即可完成整个推理过程,它的特点是只要Ai确定,则计算Ai+1便不需要考察前序状态A0....Ai-1,我们将这一模型称之为马尔科夫模型高阶归纳法:相应的,对于Ai+1,考察前i个状态集{A0A1....Ai}才可完成整个推理过程,往往称之为高阶马尔科夫模型在计算机算法中,高阶马尔科夫模型的推理叫做“动态规划”,马尔科夫模型的推理叫做“贪心法
2016-05-16 08:44:50 1494 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人