- 博客(2)
- 收藏
- 关注
RSS订阅原创 01背包问题（回溯算法实现）
问题描述：有n件物品和一个容量为c的背包。第i件物品的价值是v[i]，重量是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。 今天下午的算法复习课，老师提的各种算法经典问题时，出现频率就是01背包问题了！动态规划、回溯法、分支限界法，在贪心算法时也提到注意背包问题，当然01背包问题不能用贪心算法实现，不能保证能得到最优解。回溯
2013-06-10 01:16:51
1452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人