`

while循环使用break

    博客分类:
  • Java
 
阅读更多
package greedy;

import java.util.ArrayList;

import com.Goods;
import com.GoodsDAO;
import com.IGoods;

public class MGConcrete extends MGreedy {

	IGoods goods = new GoodsDAO();
	
	// 每次取单位价值最大的,经过此种方法,返回最大价值及其重量
	@Override
	public int MaxPerValue(ArrayList<Goods> goodsList,int maxCapacity) {
		ArrayList<Goods> list = new ArrayList<Goods>();
		// max用来记录背包能容纳的最大重量
		int max = 0;
		// 遍历ArrayList的标志变量
		int index = 0;
		list = goods.perValueList(goodsList);
		
		for (@SuppressWarnings("unused") Goods goods : list) {
			max += list.get(index).getWeigth();
			// 最大价值
			Value_MaxPerValue += list.get(index).getValue();
			index++;
			if(max + list.get(index).getWeigth() > maxCapacity) 
				break;
		}
		return max;
	}

	// 每次取价值最大的,经过此种方法,返回最大价值及其重量
	@Override
	public int MaxValue(ArrayList<Goods> goodsList,int maxCapacity) {
		ArrayList<Goods> list = new ArrayList<Goods>();
		// max用来记录背包能容纳的最大重量
		int max = 0;
		// 遍历ArrayList的标志变量
		int index = 0;
		list = goods.valueList(goodsList);

		for (@SuppressWarnings("unused") Goods goods : list) {
			max += list.get(index).getWeigth();
			// 最大价值
			Value_MaxValue += list.get(index).getValue();
			index++;
			if(max + list.get(index).getWeigth() > maxCapacity) 
				break;
		}
		return max;
	}

	// 每次取重量最小的,经过此种方法,返回最大价值及其重量
	@Override
	public int MinWeight(ArrayList<Goods> goodsList,int maxCapacity) {
		ArrayList<Goods> list = new ArrayList<Goods>();
		// max用来记录背包能容纳的最大重量
		int max = 0;
		// 遍历ArrayList的标志变量
		int index = 0;
		list = goods.weightList(goodsList);
		
		for (@SuppressWarnings("unused") Goods goods : list) {
			max += list.get(index).getWeigth();
			// 最大价值
			Value_MinWeight += list.get(index).getValue();
			index++;
			if(max + list.get(index).getWeigth() > maxCapacity) 
				break;
		}
		return max;
	}
}

 

 

解决,while循环是在满足条件的最后一个元素结束循环。

 

 

分享到:
评论

相关推荐

    js----while循环+do while循环+continue+break.pdf

    在JavaScript中,主要有三种类型的循环:for循环、while循环和do...while循环。此外,我们还有两个重要的控制语句:continue和break,它们用于改变循环的执行流程。 **while循环** 是基于条件执行的循环,它的语法...

    Python程序设计:while循环.pptx

    **Python程序设计:while循环** 在编程中,`while`循环是一种重要的控制流程结构,它允许程序反复执行一段代码,直到指定的条件不再满足。在虚拟减肥跑步机任务中,`while`循环被用于实现用户输入体重、跑步速度、...

    Java中while循环中break和contiune语句区别.pdf

    在while循环中,`break`和`continue`语句是两个关键的控制流工具,它们用于调整循环的执行流程。下面将详细阐述这两个语句的区别及其用法。 `break`语句的主要作用是强制中断当前循环,立即退出循环体,不再执行...

    while循环练习示例

    让我们深入探讨while循环的工作原理、使用场景以及如何通过实践来提升对它的理解。 while循环的基本语法结构如下: ```python while 条件: 循环体代码 ``` 在每次循环开始前,会先检查条件是否为真。如果条件为...

    典型while循环实例

    让我们深入探讨一下这个"典型while循环实例"。 在C#中,`while`循环的基本语法如下: ```csharp while (condition) { // 循环体,当condition为true时执行的代码 } ``` 这里,`condition`是一个布尔表达式,如果...

    do-while循环——while循环

    3. 使用break语句可以在满足特定条件时提前退出循环。 4. continue语句可以跳过当前循环的剩余部分,直接进入下一次循环。 通过了解do-while循环的工作原理和特性,开发者可以更好地控制程序流程,实现复杂的逻辑...

    js while循环语句

    在学习`while`循环时,理解条件的判断、循环体的执行顺序以及如何跳出循环(使用`break`语句)至关重要。 总的来说,JavaScript的`while`循环是编程中一个基础但强大的工具,它为我们提供了灵活控制程序流程的能力...

    do……while循环练习

    这个“do...while循环练习”资源可能包含多个代码示例,旨在帮助学习者掌握do...while循环的使用,并通过实践来加深理解。可能包括不同的应用场景,如计算平均值、处理数组元素或验证用户输入等。通过解决这些练习,...

    javascript学习之循环结构(4)—— do while循环结构

    **do while循环的基本语法:** ```javascript do { // 循环体,要执行的代码 } while (condition); ``` 在这个结构中,`condition`是一个布尔表达式,用于判断是否继续执行循环。即使`condition`在开始时为假,`do....

    简单的 while 循环

    此外,`while`循环还可以与其他控制结构结合使用,如`if`语句和`break`、`continue`语句。`break`语句用于立即退出整个循环,无论条件是否为真;而`continue`语句则是跳过当前循环的剩余部分,进入下一次循环。 ...

    Java实验-循环语句,for,while,do-while

    通过本实验,我们掌握了for循环、while循环和do-while循环语句的语法结构和执行顺序,并了解了break和continue语句的使用方法。在实际编程中,我们可以根据不同的需求选择合适的循环语句,并使用break和continue语句...

    while do...while for循环

    根据不同的需求,可以选择使用`while`、`do...while`或`for`循环: - `while`循环适合在不知道循环次数的情况下使用。 - `do...while`循环至少执行一次循环体,适用于必须至少执行一次的情况。 - `for`循环适用于...

    python1.使用while循环实现输出2-3+4-5+6...+100 的和_一个倔强的女孩的博客-CSDN博客_python1+2+3+4+5+6+…+100代码.pdf

    使用while循环实现输出2-3+4-5+6...+100的和可以按照以下步骤进行: 1. 初始化变量number为2,total为0。 2. 使用while循环,条件为number 。 3. 在while循环体中,检查number是否为偶数,如果是,则将number加到...

    DO-WHILE循环语句的翻译程序设计(递归下降法、输出三地址表示)

    本主题主要探讨如何使用递归下降法来解析DO-WHILE循环,并将其转换为三地址代码(3-address code),这是一种常用于中间表示的低级抽象语法。 **DO-WHILE循环语句** DO-WHILE循环是一种后测试循环,它首先执行循环...

    C++while循环初探

    在while循环体内部,可以使用break语句强制跳出循环,也可以使用continue语句跳过当前迭代,进入下一次迭代。 接下来,是do...while循环。do...while循环与while循环的主要区别在于,do...while循环至少执行一次...

    c语言实现while循环.zip

    这里我们将深入探讨C语言中的while循环的工作原理、语法结构以及如何使用。 ### while循环的基本语法 while循环的基本语法如下: ```c while(条件){ // 循环体(当条件为真时执行的代码) } ``` 这里的`条件`是...

    dsc-while-loops-break-and-continue-dc-ds-021720

    While循环,中断并继续 介绍 在课程的早期,我们学习了如何遍历集合。 但是,有没有一种方法...使用break并continue将控制流添加到while循环中 什么是while循环,它如何工作? 一个while循环就是这样。 一个循环! 类

    c语言-while循环

    * 退出while循环有三种情况:条件表达式不成立(为零)、循环体内遇break、return、goto 与if语句比较: * if语句仅执行一次,而while语句将反复执行,直到条件不成立为止 * 两者的格式基本相同,条件成立时,if...

    掌握Python循环控制:for循环与while循环的深入指南.pdf

    Python提供了两种主要的循环结构:for循环和while循环。for循环通常用于遍历序列(如列表、元组、字典等)或迭代器,而while循环则根据条件重复执行代码块,直到条件不再为真。本文将详细介绍如何在Python中使用这两...

    C语言中的while循环语法和示例.docx

    3. 在while循环中,可以使用break语句和continue语句来控制循环的执行流程,例如可以提前跳出循环或跳过某些循环迭代。 四、总结 本篇博文介绍了C语言中的while循环结构,包括while循环的语法和示例。通过学习...

Global site tag (gtag.js) - Google Analytics