背包问题

问题基本描述：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1,w2,...wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。（递归与非递归）