dp
JustDoIt952
这个作者很懒,什么都没留下…
展开
-
1068 Find More Coins (30分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976题意: 给定一个大小为n的数组,以及整数m,要求从数组中选择数列使得累加和为m,且要求数列满足最小性(存在 [1,k],ai < bi)。解题思路:1、第一反应01背包问题,对于每个数,价值与体...原创 2020-03-11 17:40:08 · 130 阅读 · 0 评论 -
牛客网网易笔试算法练习-合唱团
合唱团题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按...原创 2018-12-02 22:41:17 · 325 阅读 · 0 评论 -
网易笔试题-藏宝图(最长公共子序列)
藏宝图题目描述牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入描述:每个输入包含一个测试用例。每个测试...原创 2018-12-07 15:02:07 · 248 阅读 · 0 评论