Python : 每日一题 35

chongqingforest

我爱🐟C

新手·ing

看看

songver

6666666666666

double-lee

来学习学习

3333332

看  谢

linan0

hengbang

捞鬼

捞

yu123py

暴力穷举法，没想到最好的办法。

1. def maxSequence(l):
   
2.     s = 0
   
3.     for i in range(0, len(l)-1):
   
4.         for j in range(i+1, len(l)):
   
5.             if sum(l[i:j+1]) > s:
   
6.                 s = sum(l[i:j+1])
   
7.     return s

复制代码

克里斯保罗

jerryxjr1220 发表于 2017-4-27 21:20
这题可以用动态规划算法，这样只要1次循环就能得结果，而不需要循环中间套循环了。
思路就是先求局部最大 ...

一脸懵~，这和切片的和有关系么

Jung

def fun35(L):
    Maximum = max(L)
    for i in range(len(L)):
        for j in range(i+1,len(L)):
            if (sum(L[i:j])>Maximum):
                a = i
                b = j
                Maximum =  sum(L[a:b])

    print(Maximum,L[a:b])
显示最大值，并显示切片数列

杜若左

1. ls =[-2, 1, -3, 4, -1, 2, 1, -5, 4]
   
2. print(ls[1:10])
   
3. max = 0
   
4. for i in range(1,len(ls)):
   
5.         for k in range(2,len(ls)+1):
   
6.                 sum = 0
   
7.                 for r in ls[i:k]:
   
8.                         sum += r
   
9.                 if sum  > max:
   
10.                         max = sum
    
11. print(max)
    
12. 
    

复制代码

holiday_python

的

19971023

1

Michael·Frank

学习

junsitu9159

a = [-6, 21, -4, 19, -27, 22, -19, -27, 2, 20, -16, 26, 5, 13, -14, 22, -17, 23, -7, -8, 3, 26, -11, -28, 15, -21, -6,-22, 24, -2, -29, 28, 22, -6, 17, 4, -29, 3, 8, 2, -18, -1, -9, -23, 9, -18, 17, 15, 23, 29]
list1 , list2=[],[]
len1 = len(a)
for i in range(len1):
    for j in range(1,len1+1):
        if i < j:
            list1.append(a[i:j])
           
for k in list1:
    list2.append(sum(k))
if max(list2) > 0:
    result = list1[list2.index(max(list2))]
else:
    result = 0

        
print("最大的切片是：")
print(result)
print("总数为：")
print(max(list2))

nononoyes

666

wwwwwise

1