用动态规划做,不用深度优先搜索,伪代码或思路即可,背包问题(snap.pas)设有一个背包,可以放入的重量为s.现有n件物品,重量分别是W1,W2,...,Wn,均为正整数,从n件物品中挑选若干件,使得放入背包的重量正好是s.找到一组解即可.输入格式:第一行是物品的总件数和背包的载重量,第二行是各物品的重量.输出格式:...