登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
597
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X和Y的一个最长公共子序列 1 ...
阅读题目
动态规划
填空题
经典指数
0
0
596
给定一个query和一个text,均由小写子母组成,要求在text中找出以同样的存续连续出现在query中的最长连续子母序列的长度:例如,query为"acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的子母序列,因此,返回结果应该为其长度3,请注意程序效率。 ...
阅读题目
动态规划
问答题
经典指数
0
0
595
动态规划的基本思想? ...
阅读题目
动态规划
问答题
经典指数
0
0
588
设序列 和 的最长公共子序列为 。 (1)分析该问题的最优子结构性质。 (2)若用 记录序列 和 的公共子序列长度,给出用动态规划法求解时子问题的递归公式。 ...
阅读题目
动态规划
问答题
经典指数
0
0
588
动态规划算法的基本思想是将待求解问题分解成若干 1 ,先求解 2 ,然后从这些 3 的解得到原问题的解。 ...
阅读题目
动态规划
填空题
经典指数
0
0
585
某一问题可用动态规划算法求解的显著特征是 1 ...
阅读题目
动态规划
填空题
经典指数
1
0
585
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 如上图所示,从一个数字三角形的顶部走到底部有很多条不同的路径,规则是只能从当前节点走到下一层相邻的节点,即下一层的左边或右边。例如第三行第二个数字“1”只能走到第四行的第二个数字“7”与第三个数字“4”。 请寻找最佳一条路径,使得这条路径上节点的数字总和最大。 输入描述: 输入包含多组。每组数据的第一行包含一个正整数n(1≤n≤100),代表三角形的层数。紧接着有n行数字,第i(1≤i≤n)行包含i个自然数。 输出描述: 对应每组数据,输出最大的和。 示例1 输入 573 88 1 02 7 4 44 5 2 6 5 输出 30 ...
阅读题目
动态规划
wen_da
经典指数
0
0
583
对于 0/1 背包问题,给定 n 个物品,每个物品都具有一定的权重和价值,寻找物品的一个子集,使得当把这些物品放到背包中时,物品的总重量不会超过背包的容量 M 。假设 n=4 , W={10,7,8,4} , V={100,63,56,12} , M=16 。 ( 1 )设计该问题的动态规划递归式 ( 2 )给出利用动态规划技术得到最优解的具体过程 ( 3 )给出利用分支限界技术求得最优解的具体过程 注:上界函数可定义为: ub=V+(M-w)(vi+1/wi+1) ...
阅读题目
动态规划
问答题
经典指数
0
0
583
动态规划算法通常以 1 的方式解各子问题,而贪心算法通常以 2 的方式进行迭代。 ...
阅读题目
动态规划
填空题
经典指数
1
0
581
相信大家都听说过“是男人就下100层”系列游戏,游戏中包括多个长度和高度各不相同的平台,地面是最低的平台,高度为零,长度无限。 一个男人在开始的时候从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当他落到某个平台上时,游戏者选择让他向左或向右跑,跑动的速度也是1米/秒。当他跑到平台的边缘时会继续下落。要求每次下落的高度不能超过MAX米,不然就会摔死,游戏也会结束。 请帮忙设计一个程序,计算最快到达地面所用的时间。 输入描述: 输入包含多组数据。每组测试数据的第一行是四个整数N、X、Y、MAX,用空格分隔。N是平台的数目(不包括地面),X和Y是游戏开始时男人所在位置的坐标,MAX是一次下落的最大高度。紧接着有N行,每行描述一个平台的信息,包括三个整数,X1[i],X2[i]和H[i]。H[i]表示平台的高度,X1[i]和X2[i]表示平台左右端点的横坐标。1 ≤ N ≤ 1000;-20000 ≤ X, X1[i], X2[i] ≤ 20000;1 ≤ H[i] 平台的厚度忽略不计,如果恰好落在某个平台的边缘,被视为落在平台上。所有的平台均不重叠或相连。测试数据保证问题一定有 ...
阅读题目
动态规划
wen_da
经典指数
<<
<
15
16
17
18
19
20
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录