AcWing 1024. 装箱问题

最新推荐文章于 2024-11-10 10:39:34 发布

远不及你的微笑

最新推荐文章于 2024-11-10 10:39:34 发布

阅读量292

点赞数 9

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/136496231

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

本文介绍了一个使用Java编写的程序，通过Scanner类处理用户输入，利用动态规划方法解决整数数组问题，找到在满足特定条件下的最大值。

摘要由CSDN通过智能技术生成

解题思路

相关代码

import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int v = scanner.nextInt();
        int n = scanner.nextInt();
        int a[] = new int[n+1];
        for(int i=1;i<=n;i++) a[i]=scanner.nextInt();
        int f[][] = new int[40][20010];
        for(int i=1;i<=n;i++){
            for(int j=0;j<=v;j++){
                //不选
                f[i][j]=f[i-1][j];
                if(j>=a[i])
                f[i][j]=Math.max(f[i][j],f[i-1][j-a[i]]+a[i]);
            }
        }
        System.out.println(v-f[n][v]);

    }
}