平时遇到的题
天亮又要起床Fiiii
张木火
展开
-
【计算智能期末考模拟题】结合一道DP题,从原理、效率和代码形式三个方面谈DP与穷举搜索的区别
请结合你做过的一道DP题,从原理、效率和代码形式三个方面详细的谈谈DP与穷举搜索的区别题目:18308最长公共子序列Description给定两个字符串,请输出这两个字符串的最大公共子序列输入样例abbcaaba输出样例3原理上:DP:动态规划的原理在于将问题分解为形式相似,规模变小的子问题进行计算,是一种巧妙利用“求过的子问题的值”来求问题解的解法。以本题为例:将“两个字符串的最长公共子序列”问题拆分为“前i个字符中最长的公共子序列”问题,通过利用该问题的最优子结构性质(问题原创 2020-06-07 11:46:28 · 428 阅读 · 0 评论 -
18308最长公共子序列
18308最长公共子序列原题思路代码原题18308 最长公共子序列时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription给定两个字符串,请输出这两个字符串的最大公共子序列输入格式两行,一行一个字符串(不包括空格,Tab键),长度不超过1000输出格式输出最大公共子序列的长度输入样例abbcaaba输出样例3思路将两个字符串的公共子序列问题拆分为前i个字符中最长的公共子序列问题原创 2020-06-05 18:06:22 · 1243 阅读 · 0 评论