动态规划
文章平均质量分 52
Ginsai
这个作者很懒,什么都没留下…
展开
-
字符串交错组成
题目:对于三个字符串A,B,C。我们称C由A和B交错组成当且仅当C包含且仅包含A,B中所有字符,且对应的顺序不改变。请编写一个高效算法,判断C串是否由A和B交错组成。给定三个字符串A,B和C,及他们的长度。请返回一个bool值,代表C是否由A和B交错组成。保证三个串的长度均小于等于100。思路:状态转移方程:判断i=0和j=0的情况,如果i等于0,则必须B和原创 2017-08-05 14:50:00 · 607 阅读 · 0 评论 -
纸牌博弈
题目:有一个整型数组A,代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌,规定玩家a先拿,玩家B后拿,但是每个玩家每次只能拿走最左或最右的纸牌,玩家a和玩家b都绝顶聪明,他们总会采用最优策略。请返回最后获胜者的分数。给定纸牌序列A及序列的大小n,请返回最后分数较高者得分数(相同则返回任意一个分数)。保证A中的元素均小于等于1000。且A的大小小于等于300。测试原创 2017-08-06 10:34:58 · 617 阅读 · 0 评论