随笔分类 -  DP

蓝桥杯ADV-1020_试题 算法提高 最长公共子序列
摘要：题目描述： 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 给定两个字符串，寻找这两个字串之间的最长公共子序列。 输入格式 输入两行，分别包含一个字符串，仅含有小写字母。 输出格式 最长公共子序列的长度。 样例输 阅读全文
posted @ 2022-09-11 14:02 D_coding_blog 阅读(47) 评论(0) 推荐(0) 编辑
动态规划习题集
摘要：蓝桥杯-算法提高-1174-最大连续子段和 蓝桥杯-算法提高-1020_最长公共子序列 阅读全文
posted @ 2022-09-11 13:31 D_coding_blog 阅读(35) 评论(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 D_coding_blog 阅读(92) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示