以前是“来,帮我看看这道题!” 现在是“耶,网上有答案!” 只要思考,都能变成你大脑的东西。那么,你思考了么? 目录 题目——简单背包问题 题目描述 输入 输出 样例输入 样例输出 解题 完整代码 相关题目 题目——简单背包问题 题目描述 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解&