- 博客(1)
- 收藏
- 关注
RSS订阅原创 最简单的背包问题
刚学会好羞耻啊！！！ 题目描述 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。 问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。 如果有满足条件的选择，则此背包有解，否则此背包问题无解。 输入 输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为小
2015-09-30 11:30:19
6658
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人