一个非空整数数组，选择其中的两个位置，使得两个位置之间的数和最大。
如果最大的和为正数，则输出这个数；如果最大的和为负数或 0 ，则输出 0
数据范围： 
，数组中的值满足 
[编程题]求连续子数组的最大和
精华题解
题目难度：二星 考察点：字符串、动态规划 方法1：暴力 1.分析： 根据题意进行暴力计算，即枚举一个区间的起始位置i和结束位置j，然后计算区间[i,j]之间的和sum，一共是n*(n+1)/2个区间，在这么多区间的和选出一个最大值作为结果输出即可。但是这里有一个比较难的就是输入的是
展开全文
include<stdio.h> int max(int a,int b){ return a>b?a:b;}int main(){ int in[10000]; int n=0; bool isAll_=true; do{ scanf(
展开全文
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String[] s = s
展开全文
前缀 import java.util.Scanner;
import java.util.stream.Stream;
public class Main{
public static void main(String[] args) {
Scanner sc = new
展开全文
num=list(map(int,input().split(',')))
def hz(nums)->int:
n=len(nums)
# if n==1:
# return nums[0]
dp=[0]*n
dp[0]=nums[0]
展开全文
#include <iostream>
#include <vector>
using namespace std;
vector<int> a;
int main() {
int x = 0;
char c;
int p = 1;
展开全文
动态规划o(n^2) F(n)=max(F(n-1),包含第n项的连续子数组) 累加求和，从第0项开始增加，当累加和小于0时，记录此时解，累加和归0，从新开始作加法。import java.util.Arrays;
import java.util.Scanner;
public class Ma
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-12 16:44:06 -
2022-09-07 10:15:46
-
2022-09-06 21:44:42
-
2022-09-03 21:31:19
-
2022-08-29 08:44:35
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
