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

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

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

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答


本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。


因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。