public class Main {
public static int getMaxValue(int[] val,int[] weight,int[] q,int n,int w){
int[][]dp= new int[n+1][w+1];
for(int i=1;i<=n;i++){
for(int j=1;j<=w;j++){
if(q[i-1]==0){
if(weight[i-1]<=j)
dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j- weight[i - 1]]+ val[i - 1]);
else{
if (weight[i - 1] + weight[q[i - 1]] <= j) //附件的話 加上主件一起算
dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j- weight[i - 1]]+ val[i - 1]);
}
}
}
}
return dp[n][w];
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while (input.hasNextInt()) {
int n = input.nextInt(); // 總錢數
int m = input.nextInt(); // 商品個數
int[] p = new int[m];
int[] v = new int[m];
int[] q = new int[m];
for (int i = 0; i < m; i++) {
p[i] = input.nextInt();// 價格
v[i] = input.nextInt() * p[i]; // 價值
q[i] = input.nextInt();// 主or附件
}
System.out.println(getMaxValue(v, p, q, m, n));
}
}
}
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
