题目内容
(请给出正确答案)
[单选题]
公共政策研究中的“趋前趋向”出现在()。
A.20世纪60年代末至70年代初
B.20世纪50年代末至60年代初
C.20世纪70年代末
D.20世纪80年代初
查看答案
如果结果不匹配,请 联系老师 获取答案
A.20世纪60年代末至70年代初
B.20世纪50年代末至60年代初
C.20世纪70年代末
D.20世纪80年代初
A.发展规划应遵循的原则、法规、依据等研究
B.发展规划的条件研究
C.经济基础和社会环境研究
D.资源特点和优势劣势研究
A.行政型政策研究组织
B.事业单位法人型政策研究组织
C.学术型政策研究组织
D.产业型政策研究组织
E.民办非企业法人型政策研究组织
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.