随笔分类 - 算法设计与分析
算法设计与分析——分治法求最大值和最小值
摘要：Description 给定n个数，在最坏情况下用 3n/2－2 次比较找出这n个数中元素的最大值和最小值。 要求只编写函数 void maxmin(int a[],int low,int high,int *max,int *min). 系统会自动在程序的最后加上如下代码： int main()
算法设计与分析/动态规划——最长公共子序列LCS及模板
摘要：摘自 https://www.cnblogs.com/hapjin/p/5572483.html 这位大佬写的对理解DP也很有帮助，我就直接摘抄过来了，代码部分来自我做过的题 一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串
