FPTAS for the Knapsack Problem

【文件属性】：

文件名称：FPTAS for the Knapsack Problem

文件大小：93KB

文件格式：PDF

更新时间：2023-05-12 16:26:07

knapsack 背包问题 PTAS FPTAS

背包问题近似算法PTAS和FPTAS. The Knapsack Problem and Fully Polynomial Time Approximation Schemes (FPTAS). 作者: Katherine Lai, Prof. M. X. Goemans