T387106 练14.1-9装箱问题(恰好装满)

简单的背包问题。设有一个背包，可以放入的重量为 s。现有 n （n

第一行是物品总件数和背包的载重量，第二行为各物品的重量。

若干行，每一行，为所选物品的序号i和重量j。\ 格式为：number:i weight:j 。 如果没有合法方案，则输出："not found" 。

number和weight之间有**两个**空格