随笔分类 -  算法设计与分析

摘要:Description 给定n个数,在最坏情况下用 3n/2-2 次比较找出这n个数中元素的最大值和最小值。 要求只编写函数 void maxmin(int a[],int low,int high,int *max,int *min). 系统会自动在程序的最后加上如下代码: int main() 阅读全文
posted @ 2019-09-04 17:10 王陸 阅读(13066) 评论(4) 推荐(4) 编辑
摘要:摘自 https://www.cnblogs.com/hapjin/p/5572483.html 这位大佬写的对理解DP也很有帮助,我就直接摘抄过来了,代码部分来自我做过的题 一,问题描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串 阅读全文
posted @ 2018-07-24 20:06 王陸 阅读(66524) 评论(20) 推荐(82) 编辑