首页视频课程模拟题库新闻中心 IT文库读书博客论坛

我的课课家

软考 photoshop oracle PHP hcnp Maya java

名课折扣免费课程套餐学习线路图

专题课程

老男孩Linux系统设计软件教程计算机考证

公众号/APP端

扫码关注课课家微信号，访问移动端

关注微信公众号，可下载APP应用。

帮助中心创建学院

下载安卓APP

给我发消息

客服QQ：3315713922

试卷 > 软考中级 > 软件设计师 > 2026下半年软考软件设计师模考试卷（应用技术）及答案解析 > 本题我的试卷

问答题本题 5 分出自：2026下半年软考软件设计师模考试卷（应用技术）及答案解析（2026年）

试题四(15分) 阅读下列说明和C代码，回答问题1至问题3。【说明】某程序采用动态规划算法求解最长公共子序列(LCS)问题。给定两个字符串X和Y，求它们的最长公共子序列的长度。例如X="ABCBDAB"，Y="BDCAB"，最长公共子序列为"BCAB"，长度为4。【C代码】

【问题2】(5分)请说明动态规划算法的基本思想，以及本题中dp[i][j]的含义。

参考答案

动态规划基本思想：将大问题分解为小问题，通过求解子问题并记录子问题的解(备忘录)，避免重复计算，最终得到原问题的解。 dp[i][j]表示：X的前i个字符与Y的前j个字符的最长公共子序列的长度。

答案解析

本题暂无答案解析，正确答案已在上方给出。

去做这套试卷查看试卷详情

同卷上一题【问题4】(3分)学生选课最多选6门课程，这个约【问题1】(5分)根据以上说明，画出E-R图，列【问题2】(5分)将E-R图转换为关系模式，并标【问题3】(5分)若要统计每个科室的月挂号人数，【问题1】(6分)请补充代码中空缺的位置，写出应

同卷下一题【问题3】(4分)请写出该算法的时间复杂度和空间【问题1】(5分)请说明职责链模式(Chain 【问题2】(5分)请写出代码中Logger、Co 【问题3】(5分)请写出main函数执行后的输出

同类别的其他免费试卷

题库导航

软件设计师