乔乔的包

import java.util.*;

public class Main {
    private static final int N_MAX = 2005;
    private static final int V_MAX = 505;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), v = sc.nextInt();
        int[] vs = new int[N_MAX], ws = new int[N_MAX], nums = new int[N_MAX];
        for (int i=1; i<=n; i++) {
            nums[i] = sc.nextInt(); vs[i] = sc.nextInt(); ws[i] = sc.nextInt();
        }
        int[] dp = new int[V_MAX];
        for (int i=1; i<=n; i++) {
            for (int j=v; j>=vs[i]; j--) {
                for (int k=1; k <= nums[i] && k*vs[i]<=j; k++) {
                    dp[j] = Math.max(dp[j], dp[j-k*vs[i]] + k* ws[i]);
                }
            }
        }
        System.out.println(dp[v]);
    }
}

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
    private static class Good {
        int w;
        int s;
        public Good(int w, int s) {
            super();
            this.w = w;
            this.s = s;
        }
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int v = scanner.nextInt();
        List<Good> goods = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            int m = scanner.nextInt(), w = scanner.nextInt(), s = scanner.nextInt();
            for (int j = 0; j < m; j++) {
                goods.add(new Good(w, s));
            }
        }
        System.out.println(solve(goods, v));
    }
    private static int solve(List<Good> goods, int v) {
        int[] dp = new int[v + 1];
        for (int i = 0; i < goods.size(); i++) {
            Good good = goods.get(i);
            for (int j = v; j >= 1; j--) {
                if (j >= good.w) {
                    dp[j] = Math.max(dp[j], dp[j - good.w] + good.s);
                }
            }
        }
        return dp[v];
    }
}

# 背包问题：
Thing_number, Weight = map(int, input().split())
list_thing = []
for i in range(Thing_number):
    temp = list(map(int, input().split()))
    list_thing.append(temp)
list_all = []
for i in range(Thing_number):
    for j in range(list_thing[i][0]):
        # 截取子数组中的第2个元素和第三个元素
        list_temp = list_thing[i][1:3]
        # 将列表放到新列表 list_all 中
        list_all.append(list_temp)
# 有多少个种类可以选择
vorirty = len(list_all)
dp = [[0 for i in range(Weight+1)] for i in range(vorirty+1)]
list_all.insert(0,0)
for i in range(1,vorirty+1):
    for j in range(1,Weight+1):
        if(list_all[i][0]<=j):
            dp[i][j] = max(dp[i - 1][j], list_all[i][1] + dp[i - 1][j - list_all[i][0]])
        else:
            dp[i][j] = dp[i - 1][j]
print(dp[vorirty][Weight])

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;


int main()
{
    int n=0,v=0;
    cin>>n;cin>>v;
    
    vector<int> m(n);
    vector<int> w(n);
    vector<int> s(n);
    vector<int> dp(v+1);
    for(int i=0;i<n;i++)
        cin>>m[i]>>w[i]>>s[i];

 for (int i=0; i<n; i++) {
            for (int j=v; j>=w[i]; j--) {
                for (int k=0; k <=m[i] && k*w[i]<=j; k++) {
                    dp[j] = max(dp[j], dp[j-k*w[i]] + k* s[i]);
                }
            }
        }
    
    cout<<dp[v];
    
    
    
    
}