登录
|
注册
公司
标签
文章
搜索
动态规划
热门公司
网易
百度
美团
迅雷
蘑菇街
微软
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
675
A message containing letters fromA-Zis being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, determine the total number of ways to decode it. For example, Given encoded message"12", it could be decoded as"AB"(1 2) or"L"(12). The number of ways decoding"12"is 2. ...
阅读题目
动态规划
面试题
经典指数
1
0
673
Alice 和 Bob 在玩一个取石子的游戏,有 n 堆石子,第 i 堆有 ai 个石子,两个人轮流行动,Alice 先手。每个人每次行动必须选择一堆非空的石子,拿走其中的一部分石子,谁不能行动谁就输了。 他们玩过很多次这个游戏之后都觉得太无聊了,于是决定给游戏增加一个要求:当某个人要拿第 i 堆中的石子时必须要保证第 1 .. i-1 堆的石子都已经拿光了。也就是说两个人必须先拿光第 1 堆中的石子,然后再拿第 2 堆的,第 3 堆的……以此类推。 所以现在问在这个新游戏规则下,两个人都知道石子的堆数和每堆的数量,假设两个人都绝顶聪明而且不会失误,先手的 Alice 是否一定可以必胜? 输入描述: 每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n (1 ≤ n ≤ 60) , 接下来一行有 n 个整数 ai 表示第 i 堆的石子数量( 1 ≤ ai ≤ 1000000000)。 输出描述: 如果 Alice 必胜,输出 Alice,否则输出 Bob。 对于样例,Alice 第一步只能拿走第 1 堆上的 1 个石子,接下来 Bob 只要拿走第 2 堆上的全部石子即 ...
阅读题目
动态规划
wen_da
经典指数
0
0
667
给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。 ...
阅读题目
动态规划
问答题
经典指数
0
0
659
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given s ="aab", Return1since the palindrome partitioning["aa","b"]could be produced using 1 cut. ...
阅读题目
动态规划
wen_da
经典指数
1
0
659
动态规划算法有一个什么变形方法? 这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。 ...
阅读题目
动态规划
问答题
经典指数
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
644
有一个正整数和负整数组成的NxN矩阵,请编写代码找出元素总和最大的子矩阵。请尝试使用一个高效算法。 给定一个int矩阵mat和矩阵的阶数n,请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000,且矩阵阶数小于等于200。 测试样例: [[1,2,-3],[3,4,-5],[-5,-6,-7]],3 返回:10 ...
阅读题目
动态规划
wen_da
经典指数
0
0
643
已知矩阵,k=1,2,3,4,4,6; r1=5; r2=10; r3=3; r4=8; r5=5; r6=20; r7=6。则矩阵链积A1* A2*…*A6的最佳求积次数为? 2010 2100 2500 2525 ...
阅读题目
动态规划
单选题
经典指数
0
0
640
简述分治法与动态规划算法的区别于共同点? ...
阅读题目
动态规划
问答题
经典指数
0
0
638
已知矩阵 ,k=1,2,3,4,4,6; r1 =5; r2 =10; r3 =3; r4 =8; r5 =5; r6 =20; r7 =6。则矩阵链积A1 * A2 *…*A6 的最佳求积次数为? 2010 2100 2500 2525 ...
阅读题目
动态规划
单选题
经典指数
<<
<
15
16
17
18
19
20
>
>>
209
题目数
1
贡献者
125
答案数
扫描后移动端查看
我也分享一个题目
相关标签
用户运营
内容运营
2017
递归
字符串
网易
2016
查找
研发工程师
贪心
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录