【编程题】爱玩游戏的小J（Java实现）（大疆笔试B卷第一题）

最新推荐文章于 2024-01-19 10:58:36 发布

xclia

最新推荐文章于 2024-01-19 10:58:36 发布

阅读量733

点赞数

CC 4.0 BY-SA版权

分类专栏：编程打卡

本文链接：https://blog.youkuaiyun.com/qq_40432108/article/details/98664911

编程打卡专栏收录该内容

90 篇文章

订阅专栏

探讨了在有限时间内，如何通过合理规划游戏时间和选择游戏，以最大化游戏成就值的问题。使用Java实现了动态规划算法，解决了一个实际问题，即如何在给定的时间内，选择一系列游戏来获得最大的成就值。

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

【编程题】爱玩游戏的小J（Java实现）（大疆笔试B卷）

题目来源

大疆笔试B卷第一题

题目描述

有许多程序员都热爱玩游戏游戏，而小自称为游戏王，曾玩过几百种游戏，几乎所有能玩到的游戏大作都玩遍了。随着时间的推移，他发觉已经没有游戏可以让他玩了!于是他想改玩一些古老的游戏，以成为真正的“游戏王”。他希望在接下来的段时间内将过去出的游戏全部玩遍，但是毕竟时间有限，因此他感到很苦恼。于是他给每个游戏标上一个成就值，同时估算了完成这些游戏所需要的时间。
现在他只有X天时间。而每个游戏一旦开始玩，至少需要玩一天才能够停下来。那么，他所玩完的游戏的成就值之和最大能大到多少呢? (每个游戏必须玩亮才能取得成就值。)

输入描述
输入
第一行输入case数T (0<T<20)，对于每个case,第一行输入游了的数目N(O<N<11),总时间X(0<X<1000)用空格分开。从第二行到第N+1行每行输入游戏的成就值Ai(0<Ai<10000),所需要花费时间Bi(0<B1<10000)
输出
对每个cae输出一行，成就值之和的最大值。
样例输入
2
2 2
10 1
20 2
3 4
10 2
18 3
10 2

题目解答

package dajiang;
import java.util.Scanner;
public class Main3 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String N=scanner.nextLine();
        int t=Integer.valueOf(N);
        for(int i=0;i<t;i++){
            String[] nx=scanner.nextLine().split(" ");
            int n=Integer.valueOf(nx[0]);
            int x=Integer.valueOf(nx[1]);
            int[] A=new int[n+1];
            int[] B=new int[n+1];
            for(int j=1;j<=n;j++){
                String[] ab=scanner.nextLine().split(" ");
                A[j]=Integer.valueOf(ab[0]);
                B[j]=Integer.valueOf(ab[1]);
            }
            int path[][]=new int[n+1][x+1];
            for (int k = 1; k <= n; k++) {
                for (int j = 1; j <= x; j++) {
                    if (j < B[k])
                       path[k][j] = path[k - 1][j];
                    else
                        path[k][j] = Math.max(path[k - 1][j], path[k - 1][j - B[k]] + A[k]);
                }
            }
          System.out.println(path[n][x]);
        }
    }
}