2016年11月13日

KMP算法证明及实现

摘要： KMP算法 一、普通的字符串匹配 平时我们在写普通的字符串匹配算法的时候，是拿着要匹配的串去匹配被匹配的串，字符逐个比较，当发现字符失配时，被匹配的字符串的指针要回到前一次开始匹配的指针的下一个位置。这里我们称要去匹配的字符串为模式串P，被匹配的字符串为主串S，即我们拿模式串P去匹配主串S，看看P是 阅读全文

posted @ 2016-11-13 18:30 JC向北 阅读(2080) 评论(0) 推荐(0) 编辑

线性动态规划

摘要： 线性动态规划 一、定义 线性动态规划是指目标函数为特定变量的线性函数，约束是这些变量的线性不等式或等式，目的是求目标函数的最大值或最小值。 二、典型例题 1、最长上升序列问题 问题描述：设有序列B为B1，B2，B3……Bn，若存在下标i1<i2<i3<……in,且Bi1<Bi2<Bi3<……Bin， 阅读全文

posted @ 2016-11-13 17:35 JC向北 阅读(863) 评论(0) 推荐(0) 编辑

动态规划概述

摘要： 动态规划 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著 阅读全文

posted @ 2016-11-13 17:32 JC向北 阅读(218) 评论(0) 推荐(0) 编辑

导航