登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 8 条结果
给定一个奇数n,比如n=3,生成1到n平方的数,如1到9,填入九宫格,使得横竖斜的和都相等。
阅读题目
百度
2015
研发工程师
智力题
动态规划
查找
给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为...
阅读题目
2015
阿里巴巴
研发工程师
动态规划
字符串
数组
编辑距离,又称Levenshtein距离,是指两个子串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。请尝试写出一个算法来计算...
阅读题目
2015
人人网
研发工程师
动态规划
字符串
给两个字符串,输出其最长共同字符串的长度:如 S1: asdfghjqweryuiase S2: astyfrtfghjqwsa 其最长共同字符串为fghjqw 长度为6,给出代码。
阅读题目
美团
2013
研发工程师
动态规划
字符串
现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草...
阅读题目
百度
研发工程师
2016
动态规划
假设有如下所示的一个数字金字塔,现在,要求写一个程序来查找从顶点到底部任意处结束的路径,使路径经过的数字的和最大,并输出该路径的最大和。比如以下金字塔的和最大路径的和为7+3+8+7+5=30。...
阅读题目
百度
2015
研发工程师
动态规划
搜狐员工小王最近利用假期在外地旅游,在某个小镇碰到一个马戏团表演,精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论,小王打听了下了解到, 马戏团正打算出一个新节目“最高罗汉塔”,即马戏团员叠罗汉表演...
阅读题目
研发工程师
搜狐
2016
动态规划
C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t...
阅读题目
百度
研发工程师
2016
动态规划
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录