2134: 信息学奥赛一本通T1270-混合背包 样例输出是错的

参考代码:

import java.util.Scanner;
public class T2134混合背包 {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int m=scanner.nextInt();//背包
		int n=scanner.nextInt();//物品数量
		int dp[]=new int[m+1];
		for (int i = 0; i < n; i++) {
			int w=scanner.nextInt();//重量
			int c=scanner.nextInt();//价值
			int p=scanner.nextInt();//数量
			for (int j = m; j >=w; j--) {
				if (p==0) {
					for (int j2 = 1; j2*w<=j; j2++) {
						dp[j]=Math.max(dp[j], dp[j-j2*w]+j2*c);
					}
				}
				else {
					for (int j2 = 0; j2*w <=j&&j2<=p; j2++) {
						dp[j]=Math.max(dp[j], dp[j-j2*w]+j2*c);
					}
				}			}
		}
		System.out.println(dp[m]);
	}
}