背包问题递归算法及非递归算法的C++实现

背包问题递归算法及非递归算法的C++实现，问题描述：一个背包能盛放的物品总重量为S，设有n件物品，其重量分别为w1,…，wn，从n件物品中选择若干，使得重量恰好为S