0-1背包问题（双限制条件）

最新推荐文章于 2022-10-22 13:52:27 发布

LoveLuoTianyi

最新推荐文章于 2022-10-22 13:52:27 发布

阅读量1.9k

点赞数 2

CC 4.0 BY-SA版权

文章标签： java 算法动态规划

本文链接：https://blog.youkuaiyun.com/LoveLuoTianyi/article/details/124325638

本文介绍了一种使用动态规划解决背包问题的方法，通过实例演示如何根据物品的重量、体积和价值，在给定背包容量和容积限制下，选择最优组合以获取最大总价值。输入和输出样例展示了如何在Java代码中实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、体积和价值。输出为最大的总价值。

输入样例：

20 15 3

11 7 9

9 5 10

7 10 5

输出样例

public class 动态规划算法 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int c=sc.nextInt();//背包的容量
        int d=sc.nextInt();//背