数组中间值和最大解决方法是什么
中间数和: 一个数组长度为3~600(长度是3的倍数), 取连续每隔3个数的中间值求和.
问题: 移动最少几个数可使得中间数和最大
如:
输入 1 9 8 7 6 3 5 4 2
移动0次: 1,9,8 中间值8 7,6,3 中间值6 5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 8 7 6 3 4 2
移动1个, 5移动到3与4之间: 1,9,8 中间值8 7,6,3 中间值6 5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 7 6 3 8 4 2
移动2个, 5向后移动到3之后, 8移动到9之后, : 1,9,8 中间值8 7,6,3 中间值6 5,4,2中间值4 最大和为8+6+4;
问题: 移动最少几个数可使得中间数和最大
如:
输入 1 9 8 7 6 3 5 4 2
移动0次: 1,9,8 中间值8 7,6,3 中间值6 5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 8 7 6 3 4 2
移动1个, 5移动到3与4之间: 1,9,8 中间值8 7,6,3 中间值6 5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 7 6 3 8 4 2
移动2个, 5向后移动到3之后, 8移动到9之后, : 1,9,8 中间值8 7,6,3 中间值6 5,4,2中间值4 最大和为8+6+4;
全部评论
有答案了,踢我一脚谢谢
相关推荐
昨天 17:44
门头沟学院 Java 点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师 认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞 评论 收藏
分享