Java 一个设备由N种类型元器件组成/每种类型元器件只需要一人,类type编号从0-N-1),每个元器件均有可靠性属性reliability,可靠性越高的器件其价格price越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。给定预算S,购买N种元器件/每种类型元器件都需要购买一个),在不超过预算的情况下,请给出能够组成的设备的最大可靠性.输入描述 S N // S总的预算,N元器件的种类 total // 元器件的总数,每种型号的元器件可以有多种 此后有total行具体器件的数据 type reliability price /type 整数类型,代表元器的类型编号从0 ~ -: reliabily 整数类型,代表元器件的可靠性: price 整数类型代表元器件的价格输出描述 符合预算的设备的最大可靠性,如果预算无法买产N种器件,则返回 -1

时间: 2024-02-28 21:55:06 浏览: 9
这道题目可以使用动态规划来解决,具体思路与Python代码实现的答案类似,这里提供Java代码实现。 ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int S = scanner.nextInt(); int N = scanner.nextInt(); int[][] dp = new int[N+1][S+1]; int[][] parts = new int[N+1][2]; for (int i = 1; i <= N; i++) { parts[i][0] = scanner.nextInt(); parts[i][1] = scanner.nextInt(); } for (int i = 1; i <= N; i++) { for (int j = 0; j <= S; j++) { dp[i][j] = dp[i-1][j]; if (j >= parts[i][1]) { dp[i][j] = Math.max(dp[i][j], dp[i-1][j-parts[i][1]] + parts[i][0]); } } } if (dp[N][S] == 0) { System.out.println("-1"); } else { System.out.println(dp[N][S]); } } } ``` 其中,parts[i][0]表示第i个元器件的可靠性,parts[i][1]表示第i个元器件的价格。对于dp数组,dp[i][j]表示在前i个元器件中,花费不超过j的最大可靠性。初始状态为dp[0][j] = 0,表示不选任何元器件的情况下可靠性为0。最终的答案就是dp[N][S],即在前N个元器件中,花费不超过S的最大可靠性。如果无法购买N种元器件,则返回-1。

相关推荐

最新推荐

recommend-type

元器件应用中的拆解安捷伦电源/测量单元(SMU)

在每周二,Jones会拆解一个不错的设备(当然,有时候没有那么好),Jones并不是简单地把盒子破坏、打开,他会用他丰富的电子设计知识来说明这个设备是怎么设计的,为什么要这么设计。  这一周,Jones拆解了一台...
recommend-type

接口/总线/驱动中的Micro-LED三种驱动方式对比,哪种更具优势?

LED是电流驱动型发光器件,其驱动方式一般只有两种模式:无源选址驱动(PM:Passive Matrix,又称无源寻址、被动寻址、无源驱动等等)与有源选址驱动(AM:Active Matrix,又称有源寻址、主动寻址、有源驱动等),此...
recommend-type

元器件应用中的电容的电路符号及图片识别

一、电容的用途  电容的用途非常多,主要有如下几种:  1.隔直流:作用是阻止直流通过而让交流通过。  2.旁路(去耦):为交流电路中某些并联的组件提供低阻抗通路。  3.耦合:作为两个电路之间的连接,...
recommend-type

元器件应用中的门电路延迟时间的Multisim仿真测试方案

摘 要:介绍了用Multisim 仿真软件测试门电路延迟时间的方法,提出了三种测试方案,即将奇数个门首尾相接构成环形振荡电路,用虚拟示波器测试所产生振荡信号的周期,计算门的传输延迟时间;奇数个门首尾相接构成...
recommend-type

元器件应用中的电阻应变式称重传感器原理

电阻应变式称重传感器是基于这样一个原理:弹性体(弹性元件,敏感梁)在外力作用下产生弹性变形,使粘贴在他表面的电阻应变片(转换元件)也随同产生变形,电阻应变片变形后,它的阻值将发生变化(增大或减小),再...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

解释minorization-maximization (MM) algorithm,并给出matlab代码编写的例子

Minorization-maximization (MM) algorithm是一种常用的优化算法,用于求解非凸问题或含有约束的优化问题。该算法的基本思想是通过构造一个凸下界函数来逼近原问题,然后通过求解凸下界函数的最优解来逼近原问题的最优解。具体步骤如下: 1. 初始化参数 $\theta_0$,设 $k=0$; 2. 构造一个凸下界函数 $Q(\theta|\theta_k)$,使其满足 $Q(\theta_k|\theta_k)=f(\theta_k)$; 3. 求解 $Q(\theta|\theta_k)$ 的最优值 $\theta_{k+1}=\arg\min_\theta Q(
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。