也会有发光的一天吖

用户名：wzi

访问量：7903

签　名：

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

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

　　自我简介：

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

TA的其他文章

学生信息管理系统
浏览：207

最通熟易懂的表达
浏览：30

主要指你要想到这种题目肯定是有规律的即可。关键点在于找到公式。
浏览：84

你可能喜欢

01背包问题的变形式

　　作者: 也会有发光的一天吖　　　　发表时间：2023-04-07 12:09:58 浏览：121　|　评论：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编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

最强打工人

评测结果是错的哇， 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语言训练-立方和不等式（C语言代码）

IP判断（C语言代码）

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

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

逆反的01串（C++代码）（依旧推荐switch）

01背包问题的变形式

评论区

精彩推荐

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

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

不会做的

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

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

1009题解

Hello, world! （C语言代码）

printf基础练习2 （C语言代码）

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

生日日数（C语言代码）

也会有发光的一天吖

TA的其他文章

你可能喜欢

C语言训练-立方和不等式 （C语言代码）

IP判断 （C语言代码）

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

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

逆反的01串 （C++代码）（依旧推荐switch）

01背包问题的变形式

评论区

精彩推荐

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

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

不会做的

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

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

1009题解

Hello, world! （C语言代码）

printf基础练习2 （C语言代码）

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

生日日数 （C语言代码）

C语言训练-立方和不等式（C语言代码）

IP判断（C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

　　评论区

生日日数（C语言代码）