最大子序列和问题 最大子序列和是指，给定一组序列，如 [1,-3,2,4,5]，求子序列之和的最大值，对于该序列来说，最大子序列之和为 2 + 4 + 5 = 11。 这里的子序列要求是连续的，因此也可以称其为连续子数组最大和。 有几种不同的方法求解最大子序列和问题，但它们的复杂度相差甚远 ...

主要是根据学长的课件来透彻的。所以好多地方直接粘过来了qwq 目录 树链剖分 重链剖分 树剖求LCA 升华 树上差分 各种树上问题 树链剖分 所谓树链剖分，就是将树上的边进行划分。 树链剖分有重链剖分，长链剖分 ...

什么是八皇后问题: 　　https://www.sohu.com/a/224239296_684445 漫画：什么是八皇后问题？ 2018-02-26 08:00 ————— 第二天 ————— 题目是什么意思呢？ 国际象棋中的皇后，可以横向 ...

问题描述：存在序列A[1...n]，序列中元素的值域为整数。求解序列A中子序列A[p,...,q]的元素和为最大值子序列？ 解决思路 ： 设m为↓[(1+n)/2]向下取整的即中点，则A最大值子序列在是下面序列中最大值子序列中之一 A[1,...,m](中点左侧 包括中点) A[i ...

————搬砖：https://blog.csdn.net/qq_36805270/article/details/89979173 括号匹配问题是栈应用的一个经典场景，原理比较简单： 括号匹配原理 假设表达式中允许包含两种括号：圆括号和方括号，其嵌入的顺序随意 ...

对一个实际的问题能够进行合理的需求分析，选择合适的存储结构，设计完成符合实际需要的功能。 【实验学时】 ...

请用顺序队列或链式队列来完成本题。 我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当 ...

递归-迷宫问题 一个8行7列的迷宫，最外侧都是墙，（3，1）（3，2）为挡板，小球从（1，1）出发，如何走到（6，5） 迷宫如下 1表示墙或者挡板，无法走 规定 若小球可以走的通路 标记2 规定 若小球已经走过，但是无法走通的点 标记3 规定地图没有走过的点， 标记为0 1 1 1 1 1 1 1 ...