大疆 8.06笔试第一题（DP 01背包问题）

最新推荐文章于 2021-07-16 07:29:16 发布

不愿做秃头男孩

最新推荐文章于 2021-07-16 07:29:16 发布

阅读量240

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/mr_fjl/article/details/98885767

版权

题目：

给定暑假时间X天(<=1000)，游戏数量N个(<=11)，接下来N行给定每种游戏需要花费的天数（Ai），以及通关该游戏带来的成就点数（Bi），求：在暑假X天里能够达成的最高成就点数。

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int Case = sc.nextInt();
        for(int k=0;k<Case;k++){
            int n=sc.nextInt();
            int m=sc.nextInt();
            int[] v = new int[n];
            int[] w = new int[n];
            int[][] c = new int[n+1][m+1];
            for(int j=0;j<n;j++){
                v[j] = sc.nextInt();
                w[j] = sc.nextInt();
            }
            for(int i=0;i<n+1;i++){
                c[i][0] = 0;
            }
            for(int i=0;i<m+1;i++){
                c[0][i] = 0;
            }
            for(int