qq_39423172 2021-07-04 09:34 采纳率: 66.7%
浏览 48
已采纳

站外题!动态规划 !求解!!

求大神解答!
题目:
设有N 个正整数(1<=N<=1000),其中每一个均是大于等子1 小于等于10000的数。从这N个数中任取出若干个数(不能连续取相邻3个数)要求得到一种取法,使得到的和为最大。
如:当N=6时,有6个数分别为:15,18 28 14 5 11 2133
此时,有许多种取法,如:
15, 18,45,33
18. 28 21 33
15. 28 45 33
和为121就是满足要求的一种取法,

输入数据的第一行是一个整数N
第二行有N个符合条件的整数,数与数之间的间隔是用一个空格分开。
输出数据仅有一行包含一个整数,即为满足条件的最大和。
输入:
6
15 18 28 45 21 33
输出:
121

  • 写回答

2条回答 默认 最新

  • 关注

    1.把输入的数据放到数组里面;
    2.循环遍历相加,步长为3;
    3.把相加的数比较大小,去最大的一个。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计