电路布线的问题提出是，在一块电路板的上、下两端分别有n个接线柱，用导线将上端接线柱与下端接线柱相连，其中是的一个排列。要求将这n条导线分布到若干绝缘层上，当且仅当两条导线之间无交叉才可以设在同一层。电路布线问题要求确定一个能够布设在同一层的导线集的最大不相交子集。设。1）写出电路布线问题最优值递归定义。0, j < π(1)当i=1时，size(1,j)={1, j > =π(1)当i

A先生找到了其失散多年的兄弟。为了确定血缘关系，A先生决定做DNA鉴定。请编写程序，比较两组基因，A先生基因片段为{A,C,T,C,C,T,A,G}， A先生兄弟基因片段为{C,A,T,T,C,A,G,C}，找出两人基因片段中最长相同的部分（最长公共子序列）。采用动态规划策略解决该问题。1）分析问题的最优子结构性质，写出最优值递归定义。0,i= 0或j = 0c[i][j] = { c[i-1][