首页 > 其他分享 >力扣(leetcode) 53. 最大子序和 (暴力枚举法) 动态规划法待更新!!!!!

力扣(leetcode) 53. 最大子序和 (暴力枚举法) 动态规划法待更新!!!!!

时间:2022-10-27 20:04:13浏览次数:83  
标签:枚举法 temp nums res 规划法 53 leetcode 子序


题目在这:​​https://leetcode-cn.com/problems/maximum-subarray/​

法一:

思路分析:
直接两层暴力循环找最大的子序和,只能用于理解题目,leetcode上超时了…

nums = [-10086]
res = nums[0]
for i in range(len(nums)):
temp = 0
for j in range(i,len(nums)):
temp += nums[j]
if temp > res:
res = temp
print(res)

法二:

思路分析:
这道题明显使用动态规划法求解最大子序和问题。
顶不住了 睡个午觉 过会继续写。


标签:枚举法,temp,nums,res,规划法,53,leetcode,子序
From: https://blog.51cto.com/u_15849381/5801746

相关文章

  • git push 出现 OpenSSL SSL_read: Connection was aborted, errno 10053报错
    gitpush出现OpenSSLSSL_read:Connectionwasaborted,errno10053报错    原因:git默认的缓存区太小了,增加缓冲器。gitconfig--globalhttp.postBuff......
  • *PAT_甲级_1053 Path of Equal Weight (30分) (C++)【数组排序/DFS】
    目录​​1,题目描述​​​​ 题目大意​​​​输入​​​​输出​​​​2,思路​​​​数据结构 ​​​​如何排序 ​​​​如何设计DFS算法​​​​3,心路历程​​​​4,代......
  • LeetCode_Array_53. Maximum Subarray (C)
    目录​​1,题目描述​​​​2,思路​​​​基本思路​​​​细节​​​​参考文章​​​​3,代码【C】​​1,题目描述Givenanintegerarraynums,findthecontiguoussubarr......
  • P5377 鸽鸽的分割 评论及c++题解
    P5377鸽鸽的分割1.原题连接2.评论下位红(划掉简单题只需要推导出公式或分类讨论就行了这里只给出公式解法根据题意在一个圆上确定n(n∈正整数)个点,求最多可被......
  • 【SSL 1535】小罐跳舞(构造)
    小罐跳舞题目链接:SSL1535题目大意给你三个矩阵A,B,C,要你判断A*B=C是否成立。思路如果直接暴力乘,我们的复杂度是\(O(n^3)\),但是我们只允许\(O(n^2)\)的。看看......
  • 【CF1753E】N Machines(暴力+二分)
    题目链接给定一个操作序列,包含\((+,a_i),(\times,a_i)\)两种操作。初始\(x=1\),会从左到右依次执行所有操作得到一个终值\(x'\)。共有\(lim\)块钱,可以花\(p1\)......
  • PHP辅导代做编程:CS353 Database System
    全文链接:tecdat.cn/?p=29678RequirementPriortobeginningtisassignment,pleasedownloadthestudentsdb.sql,studentdb.pdfandtheIndex.phpfilefromthecou......
  • 洛谷 P6453
    设第\(i\)列高\(h_i\),建立序列\(h_i\)的小根笛卡尔树,然后树形DP。发现这样就将原来不规整的图形剖分成若干个矩形:我们发现,这样构成的若干个矩形正好对应小根笛卡......
  • CF1753E N Machines
    题面传送门首先你发现题面里有一个初始答案不大于\(2\times10^9\),这表示最终答案不超过\(4\times10^{18}\),这表明不用写高精,这是好的。但是这仅仅如此吗?可以发现乘\(1......
  • 代码随想录day21 | 530.二叉搜索树的最小绝对差 501. 二叉搜索树中的众数 236. 二叉
    530.二叉搜索树的最小绝对差题目|文章思路二叉搜索树的特点是按照中序遍历从小到大进行排列,因此,按照中序遍历,逐个比较即可找到最小差值进行中序遍历,当前节点和前一个......