aimisiyou

挑数字

已有 74 次阅读2023-12-4 08:29 |个人分类:算法交流|系统分类:分享

从自然数中挑选K个数（可以重复选取）组成一个数组，使得其中不超过3个元素之和可以连续取到1~N，现已知N。求数组中元素个数最少且最大值最小的一个。

比如N=10，（1,2， 4 ，4），（1,2,2,6）和（1,2,3,7）都满足个数最少，但（1,2，4,4中最大值为4）。所以结果是（1,2,4,4）。

1=1

2=2

1+2=3

4=4

1+4=5

2+4=6

1+2+4=7

4+4=8

1+4+4=9

2+4+4=10

现在N=10000，求该数组。

GMT+8, 2024-4-28 20:33 , Processed in 0.035817 second(s), 16 queries .

Powered by Discuz! X3.5

账号		自动登录	找回密码
密码			欢迎注册