2022年9月11日
蓝桥杯ADV-1020_试题 算法提高 最长公共子序列
摘要： 题目描述： 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 给定两个字符串，寻找这两个字串之间的最长公共子序列。 输入格式 输入两行，分别包含一个字符串，仅含有小写字母。 输出格式 最长公共子序列的长度。 样例输 阅读全文
posted @ 2022-09-11 14:02 Darren_coding_blog 阅读(29) 评论(0) 推荐(0) 编辑
蓝桥杯
摘要： 蓝桥杯-算法提高-1174_最大连续子段和（线性DP） 蓝桥杯-算法提高-1020_最长公共子序列（线性DP） 阅读全文
posted @ 2022-09-11 13:33 Darren_coding_blog 阅读(61) 评论(0) 推荐(0) 编辑
动态规划习题集
摘要： 蓝桥杯-算法提高-1174-最大连续子段和 蓝桥杯-算法提高-1020_最长公共子序列 阅读全文
posted @ 2022-09-11 13:31 Darren_coding_blog 阅读(32) 评论(0) 推荐(0) 编辑
蓝桥杯ADV-1174_试题 算法提高 最大连续子段和（DP）
摘要： 题目描述： 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 给出一个长为n的数列，a1，a2，……，an，求和最大的连续子序列，即找到一对（i，j），i<=j，使ai+ai+1+……+aj的和最大，输出这个和 输 阅读全文
posted @ 2022-09-11 13:27 Darren_coding_blog 阅读(76) 评论(0) 推荐(0) 编辑