Griffin_0的专栏

我尝试尽量用简洁且通俗易懂的语言去描述这个问题。定义：字符串匹配是计算机科学中最古老、研究最广泛的问题之一。一个字符串是一个定义在有限字母表∑上的字符序列。例如，ATCTAGAGA是字母表∑ = {A,C,G,T}上的一个字符串。字符串匹配问题就是在一个大的字符串T中搜索某个字符串P的所有出现位置。其中，T称为文本，P称为模式，T和P都定义在同一个字母表∑上。一种比较朴素的思想是 对主串的

动态规划1.背包问题 (1)01背包voidZeroOnepack(int F[],int C[],int W[]){ FOR(i,1,n) DFR(v,V,C[i]) F[v]=max(F[v],F[v-C[i]]+W[i]);}//初始化时//若背包不一定装满F全初始化为0//若装满 F[0]=0 其它为-inf  (2)完全背包voi