gpt4 book ai didi

algorithm - 找到不超过特定权重的最佳元素对?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:52:21 27 4
gpt4 key购买 nike

我有一个对象集合,每个对象都有一个权重和一个值。我想选择总值(value)最高的一对对象,但要限制它们的总重量不超过某个阈值。此外,我得到了两个数组,一个包含按重量排序的对象,一个包含按值排序的对象。

我知道如何在 O(n2) 中完成,但我如何在 O(n) 中完成?

最佳答案

这是一个组合优化问题,值已排序的事实意味着您可以轻松尝试 branch and bound方法。

关于algorithm - 找到不超过特定权重的最佳元素对?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7321410/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com