设有一个背包可以放入的物品的重量为s，现有n件物品，重量分别为w[1],w[2],···，w[n].问能否从这n件物品中选择若干件放入次背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。（提示：此背包问题的递归定义如下：）