Python常用的算法——贪心算法（又称贪婪算法），你知道吗？

发布时间：2019-11-04 23:19:05 所属栏目：建站来源：编程只为

导读：副标题#e# 贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断

代码如下：

def maxSubarray(li): 
 s_max, s_sum = 0, 0 
 for i in range(len(li)): 
 s_sum += li[i] 
 s_max = max(s_max, s_sum) 
 if s_sum < 0: 
 s_sum = 0 
  
 return s_max

（编辑：西安站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

4/4

首页