基础背包问题和01背包问题

1）一个简化的背包问题：一个背包能装总重量为 tota1_m，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 1）输入要求：从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn，输入背包总重量T。重量和价值在同一行。 2）功能要求：一个背包能装入物品的总重量为T，现有n种物品，每种物品若干件，每种物品的重量分别为w1、w2、…、wn，且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件，每种物品根据自己的存货可选若干件，