登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
561
什么是最优子结构性质? ...
阅读题目
动态规划
问答题
经典指数
1
0
902
5. 设S={X1 ,X2 ,···,Xn }是严格递增的有序集,利用二叉树的结点来存储S中的元素,在表示S的二叉搜索树中搜索一个元素X,返回的结果有两种情形,(1)在二叉搜索树的内结点中找到X=Xi ,其概率为bi 。(2)在二叉搜索树的叶结点中确定X∈(Xi ,Xi+1 ),其概率为ai 。在表示S的二叉搜索树T中,设存储元素Xi 的结点深度为Ci ;叶结点(Xi ,Xi+1 )的结点深度为di ,则二叉搜索树T的平均路长p为多少?假设二叉搜索树T[i][j]={Xi ,Xi+1 ,···,Xj }最优值为m[i][j],W[i][j]= ai-1+bi+···+bj+aj ,则m[i][j](1 ...
阅读题目
动态规划
问答题
经典指数
0
0
761
同等顾客数量下,以下哪个旅行商变种问题的可行解数量最多() ...
阅读题目
内容运营
用户运营
动态规划
单选题
经典指数
1
0
4948
下面哪些使用的是贪心算法 单源最短路径中的Dijkstra算法 最小生成树的Prim算法 最小生成树的Kruskal算法 计算每对顶点最短路径的Floyd-Warshall算法 字符串匹配中的KMP算法 ...
阅读题目
微软
动态规划
复杂度
贪心
多选题
经典指数
1
0
11055
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
1651
一串数据的最大递增序列,输出个数 例如 4,2, 6,3, 1,5, 最大递增序列为, 2,3, 5,则输出3。 ...
阅读题目
动态规划
数组
问答题
经典指数
0
0
2134
叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。为了使叠成的罗汉更稳固,我们应该让上面的人比下面的人更轻一点。现在一个马戏团要表演这个节目,为了视觉效果,我们还要求下面的人的身高比上面的人高。请编写一个算法,计算最多能叠多少人,注意这里所有演员都同时出现。 给定一个二维int的数组actors,每个元素有两个值,分别代表一个演员的身高和体重。同时给定演员总数n,请返回最多能叠的人数。保证总人数小于等于500。 测试样例: [[1,2],[3,4],[5,6],[7,8]],4 返回:4 ...
阅读题目
动态规划
查找
排序
面试题
经典指数
1
0
644
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and the destination. If such a shortest path is not unique, you are supposed to output the one with the minimum cost, which is guaranteed to be unique. DECLARE: The test data in PAT is wrong,we strengthened the test data.If the same code got passed in pat,it may not be ...
阅读题目
动态规划
wen_da
经典指数
1
0
1699
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。 比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。 输入描述: 每组测试用例仅包含一组数据,每组数据为两个正整数 x , k。 满足 0 输出描述: 输出一个数y。 输入例子: 5 1 输出例子: 2 ...
阅读题目
动态规划
2017
wen_da
经典指数
1
0
810
我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。 例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。此外,“ab”、“af”等都是它们的字串。 现在给你两个任意字符串(不包含空格),请帮忙计算它们的最长公共子序列的长度。 输入描述: 输入包含多组数据。每组数据包含两个字符串m和n,它们仅包含字母,并且长度不超过1024。 输出描述: 对应每组输入,输出最长公共子序列的长度。 输入例子: abcfbc abfcabprogramming contestabcd mnp 输出例子: 420 ...
阅读题目
动态规划
wen_da
经典指数
<<
<
1
2
3
4
5
6
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录