背包问题之3 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为w1，w2，w3，……，wn。问：能否从这n件物品中选择若干件放入次背包，使得放入的重量之和正好为S。如果存在一种符合上述要求的选择，则称此背包问题有解（或称解为“真”），否则此问题无解（或解为“假”）。算法设计：递归枚举 背包问题3与背包问题1,2的根本差别在于：背包问题1所选的物品件数是固定的常量，备选物品件数可以是可知的变量 算法设计与分析 2023-10-11 49 点赞 0 评论 74 浏览
