2018年软件设计师第4题,C语言算法题,是有错吗?

Question

1.不交叉原则是指两对字符对中间没有交集吗?要是的话最大字符对A,U和C,G有交集,问题3的答案应该是1才对?

Answer 1

2.C(i,j) = max(C(i,j-1) , max(C(i,t-1) + 1 + C(t+1,j-1))) 这句的意思是t作为字符对后不能再作为字符对了,那么中间加1是什么意思呢?