m0_58724126的博客

1. 进一步理解解动态规划法思想； 2. 进一步掌握动态规划算法步骤； 3. 学会使用动态规划算法实现0-1背包。

题目：在电路板的上、下两端分别有n个接线柱。根据电路设计，用导线(i,π(i))将上端接线柱与下端接线柱相连，要求找到导线的最大不相交子集。题目：给定两个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。输入两个整数n, m，分别表示两个序列中元素的个数；输出2行，第一行为最长公共子序列的长度。输入: 下端接线柱取值 [8,7,4,2,5,1,9,3,10,6]输出: 最大不相交连线分别为： 3 4 5 5 7 9 9 10。最大不相交连线数目为：4。