- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 01 背包问题的另类解法
百度百科和大部分网站的解释背包问题, http://baike.baidu.com/view/1731915.htm 感觉时间复杂度O(m*n); 刚好又别人解看到腾讯问题的文章: http://baike.baidu.com/view/1731915.htm 感觉背包问题可以只是求最终结果的话,可以用权重来解决; 时间复杂度O(n); 用java编写的如下代码:
2013-04-01 10:16:44 522
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人