来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/maximum subarray 给定一个整数数组 nums?，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5, ...
分类：
其他好文 时间：
2019-10-16 09:51:55
阅读次数：
103
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。分析逆推法按三角形的行划分阶段，若行数为 n，则可把问题看做一个n-1个阶段的决策问题。先求出第n-1阶段(第n-1行上各点)到第n行的的最大和，再依次求出第n-2阶段、第n-3阶段 ...
分类：
编程语言 时间：
2019-10-09 09:29:48
阅读次数：
107
/** *一定要明确dp数组的含义 * * * * */ class Solution{ private: int arr[10][10]; int dp[10][10]; //dp数组的含义为对应位置到底部的最大和 int Length; public: Solution(int Length){... ...
分类：
其他好文 时间：
2019-10-05 01:07:58
阅读次数：
107
Python 列表 序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。 Python有6个序列的内置类型，但最常见的是列表和元组。 序列都可以进行的操作包括索引，切片，加，乘，检查成员。 此外，Python已经内置确 ...
分类：
编程语言 时间：
2019-10-04 17:04:19
阅读次数：
76
页内导航 1.如何开启连接池？ 2. 那连接池是和什么有关呢？ 3.如何使用相同的连接池访问不同的数据库? 4.数据库连接池的默认最大和最小值 ‘关于数据库连接池大家都听说过或者用过，但真正的了解有多少呢？ 数据连接池如何启用？有哪些主要的参数？ 为什么要使用连接池？ 如何关闭连接池？ 如何在不开启 ...
分类：
数据库 时间：
2019-09-30 23:55:41
阅读次数：
251
动态规划不在于记住dp table里填什么，而在于找到subproblems。 53. Maximum Subarray 最大子序列和 https://leetcode.com/problems/maximum-subarray/ 题目：给定整数数组nums，查找具有最大和的连续子数组(至少包含一个 ...
分类：
其他好文 时间：
2019-09-28 01:02:16
阅读次数：
112
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2019-09-14 16:37:06
阅读次数：
95
以HDU1231为例，代码之没法交如下： DP方法就较为简单了，状态dp[i]表示以第i个元素作为结尾的连续子序列的最大和，转移：遍历时，若前一个状态小于0则dp[i] = e[i]，否则dp[i] = dp[i-1] + e[i]。 go on~ ...
分类：
其他好文 时间：
2019-09-10 20:51:28
阅读次数：
110
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp ...
分类：
其他好文 时间：
2019-09-06 13:21:35
阅读次数：
79
线性基是一种数据结构，可以在$logn$的时间内计算出所有数的异或最大和以及异或最 小值。 1.线性基里的数都由原数异或得来 2.线性基里任意几个数异或起来的结果都不相等。 3.线性基异或出来的结果的一个集合，与原数异或出来的集合相等（0除外，由性 质2就决定了不会有0的产生）。 4.线性基里能放下 ...
分类：
其他好文 时间：
2019-09-02 11:54:34
阅读次数：
93
