菜鸡今天学习了吗

摘要： 题目描述： 一串包括( 、) 、[ 、]的括号序列，找出一个最长的子序列，使这个子序列是一个合法的括号序列，输出最长的子序列的长度 思路： 定义状态：F[i][j]表示子串s[i...j]能得到的最长序列 状态转移：F[i][j]=max{ F[i][k]+F[k+1][j] , i<=k<j } 阅读全文

摘要： 题目描述： 给定一个具有N个数的序列，求M个不相交连续子序列的最大和，相当于是最大子段和的升级版。 思路： 首先定义状态： 考虑第j个元素如何选择呢？很显然，第j个元素可以和第j-1个元素并在同一个段上，也可以自己单独作为一个段的开头 定义f[i][j]表示考虑前j个元素,分成i段能取到的最大值,a 阅读全文