标签：bsp 0-1背包问题 需要 esc 一个 任务 asn string col
输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），T代表总共能够用来采药的时间，M代表山洞里的草药的数目。 接下来的M行每行包括两个在1到100之间（包括1和100）的的整数，分别表示采摘某株草药的时间和这株草药的价值。
可能有多组测试数据，对于每组数据， 输出只包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
链接：https://www.nowcoder.com/questionTerminal/d7c03b114f0541dd8e32ce9987326c16 来源：牛客网 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int T = in.nextInt(); int M = in.nextInt(); int[][] arr = new int[M+1][2]; for(int i=1;i<=M;i++){ arr[i][0] = in.nextInt(); arr[i][1] = in.nextInt(); } int[][] dp = new int[M+1][T+1]; for(int i=0;i<=T;i++){ dp[0][i]=0; } for(int i=1;i<=M;i++){ for(int j=0;j<=T;j++){ if(j<arr[i][0]) dp[i][j] = dp[i-1][j]; else dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j-arr[i][0]] + arr[i][1]); } } System.out.println(dp[M][T]); } } }
标签：bsp 0-1背包问题 需要 esc 一个 任务 asn string col
原文地址：https://www.cnblogs.com/JAYPARK/p/10269385.html
