【网易】:合唱团(动态规划)
来源:互联网 发布:广告文案的100案例知乎 编辑:程序博客网 时间:2024/06/05 08:04
写了一个小时,保存后就只剩下第一部分,重头再来(笔试结束再写)
一:题目描述
有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?
输入描述:
每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值 ai(-50 <= ai <= 50)。接下来的一行包含两个整数,k 和 d (1 <= k <= 10, 1 <= d <= 50)。
输出描述:
输出一行表示最大的乘积。
输入
37 4 72 50输出
49
阅读全文
0 0
- 【网易】:合唱团(动态规划)
- 网易---合唱团----动态规划
- 动态规划(以合唱团为例)
- 网易编程题(合唱团)
- 网易 合唱团
- 网易 合唱团
- 算法练习---动态规划一(合唱团)
- 合唱团(2016网易编程题)
- 网易编程笔试题(一):合唱团
- 网易笔试题:合唱团
- 网易编程题-合唱团
- 网易笔试题:合唱团
- 合唱团-网易python
- 网易合唱团问题
- 网易笔试题-合唱团
- 2017网易合唱团
- 网易面试 合唱团
- 动态规划 最长递增子序列 oj合唱团问题
- 年轻人,你对io一无所知
- linux设备驱动学习总结-keyPoints
- 数据结构基础 综述
- 一张图让你看懂各开源License
- 快速掌握vuex
- 【网易】:合唱团(动态规划)
- HDU 2196 Computer(求树任意点的最远点)
- git版本管理
- PhotoView图片放大缩小使用方法
- Shader编程学习笔记(七)—— Surface Shader 1
- selenium 多窗口、句柄处理
- Firefox 安装selenium ide插件失败:该附加组件无法安装 似乎已损坏
- 正态分布为什么常见?
- BOS项目及知识点总结_01