Java 优化1-0背包问题使重量而不是价值最大化

我想知道如何解决以下问题：考虑到公交车上允许的人数有限（不超过100人），以及以下数据：组名、组中成员数量、行李重量。我必须利用动态规划，计算出最有利可图的公交车打包方式。利润是行李重量乘以5美元得到的

据我所知，大多数在线资源都是为了最大化价值领域，然而我需要最大化利润，从而最大化行李的重量，同时牢记公交车上只有100人的限制。（共有5辆公交车，因此将重复5次）

---

任何建议都将不胜感激，因为我只创建了一个组对象，我正忙于决定使用列表或矩阵来评估最有利可图的组安排方式是否更有效。（使用Java，但基本的伪代码/算法分析就足够了）

只需交换权重和值。为什么您的问题与背包问题不同？值对应于一组行李的利润（因此，行李总重量x$5），重量对应于一组中的人数。很抱歉，现在才回复，我还以为我会将它们快速移动。您是否有任何有用的链接来帮助我可视化问题，或者最好查看示例代码？