- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
519
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人