数字电路与系统的计算机辅助设计之四

数字电路与系统的计算机辅助设计之四概述数字CAD技术的研究背景数字电路CAD的设计流程CAD的市场现状功耗问题互连问题数字电路CAD问题举例NP问题完全优化方法非完全优化方法2004-09-302完全优化(completeoptimization)算法对全部解空间进行搜索只要有最优解存在，就一定能找到对于一些问题，求解可能很慢比较容易理解时间复杂度2004-09-303完全优化算法穷举法（Enumeration)分枝定界法（Branchandbound）动态规划法（Dynamicprogramming）整数线性规划法（Integer-linearprogramming）2004-09-304完全优化算法穷举法（Enumeration)分枝定界法（Branchandbound）动态规划法（Dynamicprogramming）整数线性规划法（Integer-linearprogramming）2004-09-305穷举法列出所有可能的解当问题规模n很大时，非常慢当问题规模n很小时，或许是不错的选择2004-09-306