DP每日一练
文章平均质量分 63
ComeTender
这个作者很懒,什么都没留下…
展开
-
动态规划题解 D002 合唱团
题目解读原题链接: 牛客网在线编程题 2017年校招专题题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= ...原创 2018-08-04 22:56:35 · 224 阅读 · 0 评论 -
动态规划题解 D003 放苹果
题目解读原题链接:牛客网 北京大学历年考研复试机试专题题目描述把 M 个同样的苹果放在 N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 注意:5、1、1 和 1、5、1 是同一种分法,即顺序无关;输入描述输入包含多组数据,每组数据包含两个正整数 m和n(1≤m, n≤20)输出描述:对应每组数据,输出一个整数k,表示有k种不同的分法。...原创 2018-08-05 15:55:25 · 419 阅读 · 0 评论 -
动态规划题解 D001 分田地
题目解读原题链接: 牛客网在线编程题 2017年校招专题题目描述 牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?输入描...原创 2018-08-03 11:46:41 · 887 阅读 · 0 评论 -
动态规划题解D004 添加回文串
题目解读原题链接: 牛客网 2016校招真题在线编程题目描述对于一个字符串,我们想通过添加字符的方式使得新的字符串整体变成回文串,但是只能在原串的结尾添加字符,请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n,请返回添加的字符串。保证原串不是回文串输入描述“ab” 2输出描述a题意理解寻找一个最短的字符串使之拼接到当前字符串的末尾,使得整个字...原创 2018-08-13 15:39:52 · 360 阅读 · 0 评论 -
动态规划题解D005 纸牌博弈
题目解读原题链接: 牛客网 2016校招真题在线编程题目描述有一个整型数组A,代表数值不同的纸牌排成一条线。玩家a和玩家b依次拿走每张纸牌,规定玩家a先拿,玩家B后拿,但是每个玩家每次只能拿走最左或最右的纸牌,玩家a和玩家b都绝顶聪明,他们总会采用最优策略。请返回最后获胜者的分数。 给定纸牌序列A及序列的大小n,请返回最后分数较高者得分数(相同则返回任意一个分数)。保证A中的元素...原创 2018-09-05 22:11:32 · 1159 阅读 · 0 评论