一个近似算法问题,请教过好多人都没做出来,自己也没想出来,请教各位高手,谢谢

wiwi271 2004-05-06 09:22:43
对于大多数NP难问题来说,找到他的一个绝对近似算法本身就是NP难的.试证明绝对近似背包问题是NP难的.(提示:证明具有整数价值的0-1背包问题可在多项式时间变换为绝对近似背包问题)
...全文
8 回复 点赞 打赏 收藏 举报
写回复
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
相关推荐
发帖
数据结构与算法
加入

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-05-06 09:22
社区公告
暂无公告