回溯法 编辑
回溯法是暴力搜寻法中的一种。
1
相关
CYK算法是由约翰·科克，Younger和嵩忠雄共同研究出来大约发表于1965年的一个算法，它是一个用来判定任意给定的字符串



 
w
∈

Σ

∗




{\displaystyle ~w\in \Sigma ^{*}}

是否属于一个上下文无关文法的算法。普通的回溯法在最坏的情况下需要指数时间才能解决这样的问题，而CYK算法只需要多项式时间就够了。CYK算法采用了动态规划的思想。
BackTrack 是一个基于Ubuntu GNU/Linux的发行版本，主要用做数位鉴识和渗透测试。他的名字引用自回溯法。
BackTrack 是一个基于Ubuntu GNU/Linux的发行版本，主要用做数位鉴识和渗透测试。他的名字引用自回溯法。