- 博客(1)
- 收藏
- 关注
RSS订阅原创 回溯法加剪枝解决01背包问题(C++)
01 背包问题: knapsack 是解决如何将一个背包的价值最大划的问题 输入: c 背包最大容量，w[] 物品的重量 ，v[] 物品的价值 输出：bestv 最大的可放置在背包内的物品价值总和，bestX[] 对应bestp的物品取法，即最优值和最优解例如：输入：c = 30, w[] = {20,15,15} v[] = {40,25,25}, 则
2018-01-04 14:28:56
6701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人