摘要：
题目链接 题意：给定一个长度为n的字符串，字符串仅由"F"，"N"，"A"三种字符组成，现有一种操作P，即把两个相邻的字符调换位置。要求把所有的A都放在所有的F左侧，问需要的最少操作P的次数。 题解：首先从左至右的扫描原串，对于每一个"A"，设它的左侧有x个"F"，则必然至少需要x次操作将"A"换到 阅读全文
摘要：
题目链接 DP基础题 求的是上升子序列的最大和 而不是最长上升子序列LIS DP[i]表示以a[i]结尾所能得到的最大值 但是a[n-1]不一定是整个序列能得到的最大值 阅读全文
摘要：
题目链接 基础的最长公共子序列 再附上一个既可以输出长度也可以输出字符串的代码： 阅读全文