期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
电路板布线问题的改进算法
1
作者 庄欣 徐欢 孙君意 《高等函授学报(自然科学版)》 2005年第4期39-41,47,共4页
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂度为o(n*log(k)),空间复杂度为o(n).
关键词 电路板布线问题 动态规划 时间复杂度 空间复杂度 LIS 改进算法 电路板 线 空间复杂度 动态规划 算法描述 时间
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部