首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    2022-09-21:有n个动物重量分别是a1、a2、a3.....an, 这群动物一起玩叠罗汉游戏, 规定从左往右选择动物,每只动物左边动物的总重量不能超过自

    2022-09-21:有n个动物重量分别是a1、a2、a3.....an,这群动物一起玩叠罗汉游戏,规定从左往右选择动物,每只动物左边动物的总重量不能超过自己的重量返回最多能选多少个动物,求一个高效的算法。比如有7个动物,从左往右重量依次为:1,3,5,7,9,11,21则最多能选5个动物:1,3,5,9,21注意本题给的例子是有序的,但是实际给定的动物数组,可能是无序的,要求从左往右选动物,且不能打乱原始数组。答案2022-09-21:联想到最长递增子序列。动态规划+二分。时间复杂度O(N*logN)。额

    01
    领券