一种求解划分问题的新算法

A New Algorithm for Solving Partition Problem

摘要: 划分问题是VLSI-CAD设计中的基本问题.针对近似划分问题、划分问题、背包问题,提出了一种行之有效的快速算法,其核心思想是基于拟物思路构造目标函数.

Abstract: Partition problem is fundamental to many VLSI-CAD.Aimed at nearly partition problem,partition problem and 0-1knapsack problem,a new fast algorithm is proposed.The core of algorithm is constructing the target function by quasi-physical method.