申请试用
HOT
登录
注册
 
背包问题及其应用 ——以高考简答题为例 程龚 0-1背包问题(0-1 ...
1 点赞
0 收藏
1下载
幽如梦长如眠
/
发布于
/
1921
人观看
算法:动态规划; 时间复杂度:O(nW). 一般情况下,存在FPTAS. 近似比:(1-ε)∙OPT; 时间复杂度:对ε的要求越高,所需时间越多; 略加改造的贪心算法. 近似比:≥ 0.5∙ ...
展开查看详情
1 点赞
0 收藏
1下载