数据结构
Ruci-wei
一路打怪升级。直到见到大魔王
展开
-
剑指 Offer II 097. 子序列的数目
动态规划解。原创 2023-01-03 15:51:42 · 302 阅读 · 0 评论 -
分治法1--最大序列和
分治法分治法基本概念例题:解题步骤实战推演关键代码 分治法基本概念 分治法是构建基于多项分支递归的一种很重要的算法范式。 字面上的解释是「分而治之」,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 下面我通过一个简单的实例题目对分治进行详解: 例题: **最大连续和问题:**给出一个长度为n的序列A1,A2,···,An,求最大连续和。换句话说,要求找到 1<=i<=j<=n,使得Ai+···+Aj尽量大。 解题步骤原创 2020-07-30 10:16:03 · 705 阅读 · 0 评论