也会有发光的一天吖

用户名：wzi

访问量：8645

签　名：

我怎么能这么笨啊，脑袋长的干嘛的？

等　　级
排　　名	113
经　　验	7938
参赛次数	0
文章发表	37
年　　龄	88
在职情况	学生
学　　校	蓝翔技校
专　　业

　　自我简介：

1.素质教育漏网之鱼 2.晚睡协会常任理事3.情侣辩论赛冠军 4. 国家级抬杠运动员6.中国驰名窝里横 7.家里蹲大学博士

TA的其他文章

蓝桥杯2021年第十二届省赛真题-双向排序
浏览：485

蓝桥杯2022年第十三届省赛真题-求和
浏览：154

编写题解 2685: 蓝桥杯2022年第十三届省赛真题-蜂巢
浏览：181

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

01背包问题的变形式

　　作者: 也会有发光的一天吖　　　　发表时间：2023-04-07 12:09:58 浏览：149　|　评论：1　

原题链接：蓝桥杯2022年第十三届决赛真题-背包与魔法

```c
package 背包问题;

import java.util.Scanner;

public class 背包与魔法_01升级版 {
	private static int n,m,k;
	private static int w [];
	private static int v [];
	private static int dp [][][];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int k = sc.nextInt();
		w = new int [n+1];
		v = new int [n+1];
		dp = new int [n+1][m+1][2];
		for(int i = 1;i<=n;i++) {
			w[i] = sc.nextInt();
			v[i] = sc.nextInt();
		}
		//进行比较
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				if(j<w[i]) {	//当前重量 < 当前物品的重量
					dp[i][j][0] = dp[i-1][j][0];
					dp[i][j][1] = dp[i-1][j][1];
				}else {
					//可以取，但是要判断是否使用了魔法
					dp[i][j][0] = Math.max(dp[i-1][j][0], dp[i-1][j-w[i]][0]+v[i]);
					
					//2.如果使用魔法
					dp[i][j][1] = Math.max(dp[i-1][j][1], dp[i-1][j-w[i]][1]+v[i]);
					if(w[i]+k<=j) {
						dp[i][j][1] = Math.max(dp[i][j][1],dp[i-1][j-w[i]+k][0]+v[i]*2);
					}
				}
			}
		}
		//==================================================
		System.out.println(Math.max(dp[n][m][0],dp[n][m][1]));
	
	}
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

最强打工人

评测结果是错的哇， if(w[i]+k<=j) {
                        dp[i][j][1] = Math.max(dp[i][j][1],dp[i-1][j-w[i]+k][0]+v[i]*2);
                    }，这个位置里面应该是-k吧，而且改成-k之后也不能拿满分，还是有部分是错的，只拿82分

2023-06-04 22:22:42

也会有发光的一天吖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C++代码）

你的开发任务（C++代码）写到一半，等有心情回来补全

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

01背包问题的变形式

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1017题解

1024题解

1134题解(求分析)

也会有发光的一天吖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C++代码）

你的开发任务 （C++代码）写到一半，等有心情回来补全

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

01背包问题的变形式

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1017题解

1024题解

1134题解(求分析)

C二级辅导-温度转换（C语言代码）

你的开发任务（C++代码）写到一半，等有心情回来补全

　　评论区