登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1935
现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。 给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。 测试样例: [1,3,5,2,4,6],6 返回:27 ...
阅读题目
动态规划
查找
面试题
经典指数
0
0
1070
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s ="catsanddog", dict =["cat", "cats", "and", "sand", "dog"]. A solution is["cats and dog", "cat sand dog"]. ...
阅读题目
动态规划
面试题
经典指数
1
0
3380
给两个字符串,输出其最长共同字符串的长度:如 S1: asdfghjqweryuiase S2: astyfrtfghjqwsa 其最长共同字符串为fghjqw 长度为6,给出代码。 ...
阅读题目
美团
2013
研发工程师
动态规划
字符串
问答题
经典指数
1
0
1506
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 ="aabcc", s2 ="dbbca", When s3 ="aadbbcbcac", return true. When s3 ="aadbbbaccc", return false. ...
阅读题目
动态规划
字符串
面试题
经典指数
1
0
4102
小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
2041
你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD 内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ? 输入描述: 每组测试用例仅包含一组数据,每组数据第一行为三个正整数 n, s, L。 保证 n ≤ 100 , s ≤ L ≤ 10000 输出描述: 输出一个整数代表你至少需要的 CD 数量。 输入例子: 7 2 6 输出例子: 4 ...
阅读题目
动态规划
2017
wen_da
经典指数
1
0
772
UNIX系统下有一个行编辑器ed,它每次只对一行文本做删除一个字符、插入一个字符或替换一个字符三种操作。例如某一行的内容是“ABC”,经过把第二个字符替换成“D”、删除第一个字符、末尾插入一个字符“B”,这三步操作后,内容就变成了“DCB”。即“ABC”变成“DCB”需要经过3步操作,我们称它们的编辑距离为3。 现在给你两个任意字符串(不包含空格),请帮忙计算它们的最短编辑距离。 输入描述: 输入包含多组数据。每组数据包含两个字符串m和n,它们仅包含字母,并且长度不超过1024。 输出描述: 对应每组输入,输出最短编辑距离。 输入例子: ABC CBCDABC DCB 输出例子: 23 ...
阅读题目
动态规划
wen_da
经典指数
1
0
842
两个软硬程度一样的鸡蛋,它们在某一层摔下会碎,有个100层的建筑,要求最多用两个鸡蛋确 定鸡蛋安全下落的临界位置,给出临界位置?如果是n层楼,m个鸡蛋,请给出确定临界位置的算法 ...
阅读题目
动态规划
问答题
经典指数
1
0
573
腾讯大厦有39层。你手里有两颗一模一样的玻璃珠,当你拿着玻璃珠在某一层往下扔的时候,一定会有两个结果,玻璃珠碎了或者没碎。大厦有个临界楼层,低于它的楼层,往下扔玻璃珠,玻璃珠不会碎;等于或高于它的楼层,扔下玻璃珠,玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式,使得在该方式下,最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效方式。 请给出正确答案,给出算法代码有加分。 ...
阅读题目
动态规划
问答题
经典指数
0
0
527
在 0 - 1 背包问题中,设 是背包容量为j ,可选择物品为 时背包问题的最优值,请给出用动态规划算法求解 的递归定义。 ...
阅读题目
动态规划
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录