农场里有一群牛,每头牛都有一个能量值。现在农场主想知道,从这群牛中选择一个连续的子群,使得这个子群的能量值之和最大。请你编写一个程序,实现这个功能。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛,每头牛都有一个能量值。现在农场主想知道,从这群牛中选择一个连续的子群,使得这个子群的能量值之和最大。请你编写一个程序,实现这个功能。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public int maxEnergy (int[] energy) { int ans=0,sum=0; for(int x:energy){ sum+=x; if(sum<x) sum=x; if(sum>ans) ans=sum; } return ans; } }
12:47
以上就是关于问题农场里有一群牛,每头牛都有一个能量值。现在农场主想知道,从这群牛中选择一个连续的子群,使得这个子群的能量值之和最大。请你编写一个程序,实现这个功能。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训