整数分划问题及其时间复杂性分析

摘要

本文提出了NP类完全问题——整数分划求解的一种算法及实现程序，并对之进行时间复杂性，给出了一个近似的估算式。