首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
算法导论
算法导论
作者:Thomas H. Cormen 出版社:机械工业出版社
第15章 动态规划
返回全部章节 >
题目
题型
说明如何只使用表c中个表项及O(1)的额外空间来计算LCS的长度。然后说明...
问答
设计一个O(n
2
)时间的算法,求一个n个数的序列的最...
问答
设计一个O(nlgn)时间的算法,求一个n个数的序列的最长单调递增子序列。...
问答
设计伪代码CONSTRUCT-OPTIMAL-BST(root),输入为表...
问答
若7个关键字的概率如下所示,其最优二叉搜索树的结构和代价。
问答
假设OPTIMAL-BST不维护表w[i,j],而是在第9行利用下面公式直...
问答
Knuth已经证明,对所有,存在最优二叉搜索树,其根满足。利用这一特性修改...
问答
(有向无环图中的最长简单路径)给定一个有向无环图G=(V,E),边权重为实...
问答
(最长回文子序列)回文(palindrome)是正序与逆序相同的非空字符串...
问答
(双调欧几里得旅行商问题)在欧几里得旅行商问题中,给定平面上n个点作为输入...
问答
(整齐打印)考虑整齐打印问题,即在打印机上用等宽字符打印一段文本。输入文本...
问答
(编辑距离)为了将一个文本串x[1...m]转换为目标串y[1..n],我...
问答
(公司聚会计划)一位公司主席正在向Stewart教授咨询公司聚会的计划。公...
问答
(译码算法)我们可以在有向图G=(V,E)上使用动态规划方法来实现语音识别...
问答
(基于接缝裁剪(seam carving)的图像压缩)给定一幅彩色图像,它...
问答
(字符串拆分)某种字符串处理语言允许程序员将一个字符串拆分成两段。由于此操...
问答
(投资策略规划)你所掌握的算法知识帮助你从Acme计算机公司获得了一份令人...
问答
(库存规划)Rinky Dink公司是一家制造溜冰场冰面修整设备的公司。这...
问答
(签约棒球自由球员)假定你是一支棒球大联盟球队的总经理。在赛季休季期间,你...
问答
首页
上一页
1
2
下一页
末页
全站近期热帖
面试最后的反问环节,能问些什么?(附特供问题)
回复
(13)
发表于
2025-10-14 16:47:11
从面试官的角度看待一场面试是怎么样的?
回复
(33)
发表于
2025-10-15 14:20:57
最近面试回答不出来的题
回复
(15)
发表于
2025-10-13 18:29:38
害,找工作哪有不上当的!
回复
(27)
发表于
2025-10-14 17:26:16
找到靠谱的公司,少走些弯路
回复
(9)
发表于
2025-10-14 17:19:59
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题