热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
4 年前
trueweixin_48502062

2022-09-21:有n个动物重量分别是a1、a2、a3.....an,
这群动物一起玩叠罗汉游戏,
规定从左往右选择动物,每只动物左边动物的总重量不能超过自己的重量
返回最多能选多少个动物,求一个高效的算法。
比如有7个动物,从左往右重量依次为:1,3,5,7,9,11,21
则最多能选5个动物:1,3,5,9,21
注意本题给的例子是有序的,但是实际给定的动物数组,可能是无序的,
要求从左往右选动物,且不能打乱原始数组。

保持热爱共赴山海
CSDN App 扫码分享
分享
评论
3
打赏
  • 复制链接
  • 举报
下一条:
企业上云,开发者也必然上云,以后是云开发新纪元。
立即登录