![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网题目
qq_43224177
这个作者很懒,什么都没留下…
展开
-
合唱团【穷举法】
题目链接:https://www.nowcoder.com/questionTerminal/661c49118ca241909add3a11c96408c8来源:牛客网有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数原创 2020-05-16 16:39:24 · 144 阅读 · 0 评论 -
换钱的最少货币数【动态规划】
题目链接:https://www.nowcoder.com/questionTerminal/4e05294fc5aa4d4fa8eacef2e606e5a8来源:牛客网给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。输入描述:输入包括两行,第一行两个整数n(0<=n<=1000)代表数组长度和aim(0<=aim<=5000),第二行n个不重复的正整数,原创 2020-05-16 16:30:14 · 337 阅读 · 0 评论 -
机器人到达指定位置方法数【动态规划】
机器人到达指定位置方法数题目思路代码注释题目链接:https://www.nowcoder.com/questionTerminal/54679e44604f44d48d1bcadb1fe6eb61来源:牛客网假设有排成一行的N个位置,记为1~N,开始时机器人在M位置,机器人可以往左或者往右走,如果机器人在1位置,那么下一步机器人只能走到2位置,如果机器人在N位置,那么下一步机器人只能走到N-1位置。规定机器人只能走k步,最终能来到P位置的方法有多少种。由于方案数可能比较大,所以答案需要对1e9+7原创 2020-05-16 16:08:02 · 642 阅读 · 0 评论