背包问题的介绍 位旅行者携带背包去登山,已知 他所能承受的背包重量限度为a千克, 现有n种物品可供他选择装入背包, 第种物品的单件重量为千克,其 价值(可以是表明本物品对登山的 重要性的数量指标)是携带数量 的函数(ie(,)2,…,n),问 旅行者应如何选择携带各种物品的 件数,以使总价值最大? 2021/12/242021/12/24 4 背包问题的介绍: 一位旅行者携带背包去登山，已知 他所能承受的背包重量限度为a千克， 现有n种物品可供他选择装入背包， 第i种物品的单件重量为 千克，其 价值（可以是表明本物品对登山的 重要性的数量指标）是携带数量 的函数 （i＝1，2，…，n），问 旅行者应如何选择携带各种物品的 件数，以使总价值最大？