取数
  • 板块灌水区
  • 楼主kuankuan_cz
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/28 20:23
  • 上次更新2023/11/5 07:09:03
查看原帖
取数
315766
kuankuan_cz楼主2020/11/28 20:23

设有 NN 个正整数(1N10001 \le N \le 1000),其中每一个均是大于等于 11、小于等于 1000010000 的数。从这 NN 个数中任取出若干个数(不能连续取相邻 33 个数),要求得到一种取法,使得到的和为最大。

例如:当 N=6N=6 时,有 66 个数分别为:15,18,28,45,21,33 此时,有许多种取法,如:

15,18,45,33 18,28,21,33sru 15,28,45,33

和为 121121 就是满足要求的一种取法。 求指教

2020/11/28 20:23
加载中...