
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
算法-电路布线(动态规划)
题目在电路板的上、下两端分别有n个接线柱。根据电路设计,用导线(i,π(i))将上端接线柱与下端接线柱相连,要求找到导线的最大不相交子集示例输入: 下端接线柱取值 [8,7,4,2,5,1,9,3,10,6]输出: 最大不相交连线分别为:3 45 57 99 10最大不相交连线数目为:4解题思路1.当i=1时,j<n(i)。代表的是与第一个点相连的前无效边,那么他们的size就是0,因为si
到底了







