logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法-电路布线(动态规划)

题目在电路板的上、下两端分别有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

#动态规划#算法#java
到底了