数据结构与算法

求连续子数组的最大和 输入一个整型数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 比如上面这个数组的子数组的最大和为187,从下标3到下标7的位置。（本

问题描述：求N个顶点（1~N）的多边形的最优三角剖分问题，最优：剖分后各三角形边权和的总和最小 dp[i][j]:表示第i-1个顶点到第j个顶点的最优三角剖分问题 weight[i][j]:表示顶点i

A*算法： 在搜索的过程中，使用一个估价函数对当前点进行评估，找到最好的状态进行搜索，直到找到目标。 估价函数F(x)=G(x)+H(x)，其中G(x)为实际代价，H(x)为启发函数，这就是启发式。

问题描述 最长上升子序列问题（LIS,Longest Increasing Subsequence） 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 先来复习一下n^2的解法