用C++语言编写,实现了数据结构的背包问题,通过递归的方法,使程序代码更简便,代码量较小的情况下实现同样的效果。