qq_46016011的博客

记录算法学习-----动态规划实现最长公共子序列问题一、问题描述子序列：将给定的序列中的零个或者多个元素（如字符）去掉后的结果（表示不连续的一串字符）。问题：给定两个序列X={x1, x2, … xm}和Y={y1, y2, …, yn}找出X和Y的最长公共子序列。例子：输入：text1 = “abcde”, text2 = “ace”输出：3解释：最长公共子序列是 “ace” ，它的长度为 3 。题目源于力扣二、解题思路方法一：暴力枚举法，对序列x的所有子序列依次判断是否为y的子序列，

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

分而治之法求解最大子数组问题一、最大子数组问题描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。例子：输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大为 6。题目源于力扣网二、分治法三步骤1.分解原问题：将问题划分成一些子问题，子问题相互独立且与原问题相同，只是规模更小。2.解决子问题：递归求解子问题。当子问题足够小，不能划分直接求解。3.合并问题解：将子问题的解

分治法实现逆序数对问题一、问题描述逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i<j)，如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数：一个数列中逆序对的总数例子输入: 6[4，7，9，1，3，6],输出: 8解释: 逆序对为<4,1>、<4,3>、<7,1>、<7,3>、<7,6>、<9,1>、<9,3>、<9,6>。二、思路