热门城市
- 快召唤伙伴们来围观吧
- 微博 QQ QQ空间 贴吧
- 文档嵌入链接
- <iframe src="https://www.slidestalk.com/u33/0_1_0_1_8lwfk8?embed" frame border="0" width="640" height="360" scrolling="no" allowfullscreen="true">复制
- 微信扫一扫分享
背包问题及其应用 ——以高考简答题为例 程龚 0-1背包问题(0-1 ...
点赞
1
收藏
0
下载 1
算法：动态规划; 时间复杂度：O(nW). 一般情况下，存在FPTAS. 近似比：(1-ε)∙OPT; 时间复杂度：对ε的要求越高，所需时间越多; 略加改造的贪心算法. 近似比：≥ 0.5∙ ...
