计算理论第二个实验，比第一个复杂，本机测试通过，可是ACM上总是说我的结果是错误的。郁闷中..   算法是动态规划，按照书上的伪码描述写出代码，不过还不理解为什么算法可行。关于伪码描述，可以在这里查看：CFG是P成员。 Problem description 上下文无关文法CFG G是否派生某个串W。采用动态规划（Dynamic … Continue reading →