三人丿木丶一兀之

用户名：792408237

访问量：11639

签　名：

等　　级
排　　名	237
经　　验	6101
参赛次数	14
文章发表	36
年　　龄	0
在职情况	学生
学　　校	木星土里挖中心技术学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法训练-1的个数-题解(Java代码)
浏览：335

DNA-题解（Java代码）二维数组写法
浏览：225

IP判断-题解（Java代码）【详细分析】
浏览：237

你可能喜欢

采药-题解（Java代码）【我想拥有和卢帅哥一样的秀发】

　　作者: 三人丿木丶一兀之　　　　发表时间：2020-10-13 21:02:17 浏览：487　|　评论：2　

原题链接：采药

///思路很重要，懂01和完全背包你就会
//步骤如下：
//1画图
///   T（时间）1 2 3 4 5 6 7 8 ~69 70
//////    一种药 0 0 0 0 0 0 0 0~0 0 //它是根据第一个71 100 来的
///////两种药0 0 0 0 0 0 0 0~1 1  //他是根据71 100和69 1来的
///////三种药0 0 0 0 0 0 0 0~2 2+1 //他是根据71 100 ，69 1和1 2这三 
//2找规律 当药的时间大于t时就为上一个最优选择 
//////////当时间小于等于t时就为 上一个最优的质量与它自身的质量加上t时间减去你自身用去的时间的上一个最优质量
//即  wt[i]>t dp[i-1][j];
      wt[i]<=t  Math.max(dp[i-1][j], ti[i][1]+dp[i-1][j-ti[1][0]]);
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class 采药 {

/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		//时间
		int t=sc.nextInt();
		//几种药草
		int m=sc.nextInt();
		//赋值
		int[][] ti=new int[m][2];
		for (int i = 0; i < m; i++) {
			ti[i][0]=sc.nextInt();
			ti[i][1]=sc.nextInt();
		}
		//二维数组搜索
		int[][] dp=new int[m+1][t+1];
		//最外面循环的时第几种药草
		for (int i =1; i <=m; i++) {
		//循环的是时间从1开始
			for (int j = 1; j <=t; j++) {
			//我这里i和j是从1开始的，所以的减一才能对应
				if (ti[i-1][0]>j) {//采摘的时间比你规定的时间要大
					dp[i][j]=dp[i-1][j];//上一个最优的质量
				}else if (j>=ti[i-1][0]) {
				//防止你加的质量还没有上面最优质量的好
				//上一个最优的质量和自身质量加上上一个剩余时间的质量
					dp[i][j]=Math.max(dp[i-1][j], ti[i-1][1]+dp[i-1][j-ti[i-1][0]]);
				}
			}
		}
		//最右最下便是解
		System.out.println(dp[m][t]);
	}

}

0.0分

3 人评分

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

　　评论区

那一刻逝去

您配吗

2020-10-14 10:28:39

龚秋志

此法甚妙

2020-10-14 09:23:04

三人丿木丶一兀之

TA的其他文章

你可能喜欢

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

C语言训练-排序问题<1> （C语言代码）

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

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

The 3n + 1 problem （C语言代码）

采药-题解（Java代码）【我想拥有和卢帅哥一样的秀发】

评论区

精彩推荐

字符串的输入输出处理（C语言代码）

【出圈】（C++代码）简单循环

小O的乘积（C++代码）

C语言训练-最大数问题（C语言代码）

母牛的故事（C语言代码）

用筛法求之N内的素数。（C语言代码）详解………………

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

数列有序（C语言代码）

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

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

三人丿木丶一兀之

TA的其他文章

你可能喜欢

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

C语言训练-排序问题<1> （C语言代码）

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

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

The 3n + 1 problem （C语言代码）

采药-题解（Java代码）【我想拥有和卢帅哥一样的秀发】

评论区

精彩推荐

字符串的输入输出处理 （C语言代码）

【出圈】 （C++代码）简单循环

小O的乘积 （C++代码）

C语言训练-最大数问题 （C语言代码）

母牛的故事 （C语言代码）

用筛法求之N内的素数。 （C语言代码） 详解………………

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

数列有序 （C语言代码）

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

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

　　评论区

字符串的输入输出处理（C语言代码）

【出圈】（C++代码）简单循环

小O的乘积（C++代码）

C语言训练-最大数问题（C语言代码）

母牛的故事（C语言代码）

用筛法求之N内的素数。（C语言代码）详解………………

数列有序（C语言代码）