递归或非递归算法

Question

设有一个背包可以放入的物品重量为s，现有n件物品，重量分别为w1，w2，…，wn。请设计从这n件物品中选择若干件放入此背包，使得放入的物品重量之和正好为s的递归算法和非递归算法。