登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
2
0
4224
给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。 ...
阅读题目
2015
阿里巴巴
研发工程师
动态规划
字符串
数组
问答题
经典指数
1
0
4105
小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金,小v至少要花多少时间复习。 输入描述: 第一行三个整数n,r,avg(n大于等于1小于等于1e5,r大于等于1小于等于1e9,avg大于等于1小于等于1e6),接下来n行,每行两个整数ai和bi,均小于等于1e6大于等于1 输出描述: 一行输出答案。 输入例子: 5 10 90 59 18 10 19 100 输出例子: 43 ...
阅读题目
网易
2016
动态规划
wen_da
经典指数
1
0
4068
编辑距离,又称Levenshtein距离,是指两个子串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。请尝试写出一个算法来计算两个字符串的编辑距离,并计算其复杂度?在某些应用场景下,替换操作的代价比较高,假设替换操作的代价是插入和删除的两倍, 算法该如何调整? ...
阅读题目
2015
人人网
研发工程师
动态规划
字符串
问答题
经典指数
1
0
3624
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i(-50 输出描述: 输出一行表示最大的乘积。 输入例子: 3 7 4 7 2 50 输出例子: 49 ...
阅读题目
网易
动态规划
2017
wen_da
经典指数
1
0
3563
对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符串A以及它的长度n,请返回最长回文子串的长度。 测试样例: "abc1234321ab",12 返回:7 ...
阅读题目
动态规划
字符串
面试题
经典指数
1
0
3494
下面关于动态规划说法正确的是 ...
阅读题目
内容运营
用户运营
动态规划
单选题
经典指数
1
0
3481
牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗? 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 输出描述: 输出一行表示牛牛所能取得的最大的价值。 输入例子: 4 4 3332 3233 3332 2323 输出例子: 2 ...
阅读题目
网易
动态规划
2017
wen_da
经典指数
1
0
3381
给两个字符串,输出其最长共同字符串的长度:如 S1: asdfghjqweryuiase S2: astyfrtfghjqwsa 其最长共同字符串为fghjqw 长度为6,给出代码。 ...
阅读题目
美团
2013
研发工程师
动态规划
字符串
问答题
经典指数
1
0
3329
叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。为了使叠成的罗汉更稳固,我们应该让上面的人比下面的人更轻一点。已知参加游戏的每个人的体重,请编写代码计算通过选择参与游戏的人,我们多能叠多少个人。注意这里的人都是先后到的,意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。 给定一个int数组men,代表依次来的每个人的身高。同时给定总人数n,请返回做多能叠的人数。保证n小于等于500。 测试样例: [1,6,2,5,3,4],6 返回:4 ...
阅读题目
动态规划
查找
排序
面试题
经典指数
1
0
3319
以下关于动态规划法的描述哪些是正确的? 将问题分解成多级或许多子问题,然后顺序求解子问题。 可以确保得到最佳解 前一个子问题的解为后一个子问题的求解提供有用的信息。 从问题某一初始或推测值出发,一步步的攀登给定目标。 尽可能快的去逼近更好的解,当达到某一步不能继续时终止。 ...
阅读题目
网易
动态规划
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
124
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录