证明：P≠NP时,背包问题没有多项式时间绝对近似算法.
问题描述：
证明：P≠NP时,背包问题没有多项式时间绝对近似算法.
答
买2次同种饲料,两次价格不同,甲1次买1000Kg乙每次用800元 两次单价为m元y元 甲乙单价各多
证明：P≠NP时,背包问题没有多项式时间绝对近似算法.
买2次同种饲料,两次价格不同,甲1次买1000Kg乙每次用800元 两次单价为m元y元 甲乙单价各多