- 博客(3)
- 收藏
- 关注
RSS订阅原创 合唱团【穷举法】
题目 链接：https://www.nowcoder.com/questionTerminal/661c49118ca241909add3a11c96408c8 来源：牛客网 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数
2020-05-16 16:39:24
138
原创 换钱的最少货币数【动态规划】
题目 链接：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
331
原创 机器人到达指定位置方法数【动态规划】
机器人到达指定位置方法数题目思路代码注释 题目 链接：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
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人