登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
577
在下列算法中,求图中两点之间最短路径的算法是() DFS算法 Prim算法 Dijkstra算法 KMP算法 ...
阅读题目
动态规划
单选题
经典指数
1
0
573
腾讯大厦有39层。你手里有两颗一模一样的玻璃珠,当你拿着玻璃珠在某一层往下扔的时候,一定会有两个结果,玻璃珠碎了或者没碎。大厦有个临界楼层,低于它的楼层,往下扔玻璃珠,玻璃珠不会碎;等于或高于它的楼层,扔下玻璃珠,玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式,使得在该方式下,最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效方式。 请给出正确答案,给出算法代码有加分。 ...
阅读题目
动态规划
问答题
经典指数
0
0
569
最优子结构性质的含义是 1 。 ...
阅读题目
动态规划
填空题
经典指数
0
0
569
叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。同时我们应该让下面的人比上面的人更高一点。已知参加游戏的每个人的身高,请编写代码计算通过选择参与游戏的人,我们多能叠多少个人。注意这里的人都是先后到的,意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。 给定一个int数组men,代表依次来的每个人的身高。同时给定总人数n,请返回最多能叠的人数。保证n小于等于500。 测试样例: [1,6,2,5,3,4],6 返回:4 ...
阅读题目
动态规划
wen_da
经典指数
1
0
569
二分搜索算法是利用 1 实现的算法。 ...
阅读题目
动态规划
填空题
经典指数
1
0
569
输入一个字符串,如何求最大重复出现的字符串呢?比如输入ttabcftrgabcd,输出结果为abc,canffcancd,输出结果为can。 ...
阅读题目
动态规划
问答题
经典指数
0
0
563
请说明动态规划的基本步骤。 ...
阅读题目
动态规划
问答题
经典指数
0
0
562
设序列 和 的最长公共子序列为 ,试说明最长公共子序列问题的最优子结构性质(不必证明)。 ...
阅读题目
动态规划
问答题
经典指数
0
0
561
什么是最优子结构性质? ...
阅读题目
动态规划
问答题
经典指数
0
0
555
对于一个可以用动态规划法求解的问题,要求问题既要满足 1 的特性,又要具有大量的 2 ...
阅读题目
动态规划
填空题
经典指数
<<
<
15
16
17
18
19
20
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录