gpt4 book ai didi

algorithm - Knapsack 0-1路径重构(带哪些元素)

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:12:18 26 4
gpt4 key购买 nike

<分区>

我知道如何使用动态规划方法解决背包 0-1 问题,但我在确定要带哪些元素而不影响 O(N * C)(N 件元素,C 容量)的复杂性时遇到了麻烦。

有什么想法(我更喜欢自下而上的方法)吗?

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