背包问题及其应用 ——以高考简答题为例程龚 0-1背包问题(0-1 ...

背包问题及其应用 ——以高考简答题为例程龚 0-1背包问题(0-1 ...

分享

点赞 1

收藏 0

下载 1

幽如梦长如眠

/

发布于

/

2035

人观看

算法：动态规划; 时间复杂度：O(nW). 一般情况下，存在FPTAS. 近似比：(1-ε)∙OPT; 时间复杂度：对ε的要求越高，所需时间越多; 略加改造的贪心算法. 近似比：≥ 0.5∙ ...

1点赞

0收藏

相关推荐

u33

加关注

幽如梦长如眠

Apparently, this user prefers to keep an air of mystery about them.

确认

3秒后跳转登录页面

去登陆