gpt4 book ai didi

algorithm - 箱子堆叠问题

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

给定 n 个三维框(hwd)。目标是将它们堆叠在一起以获得最大高度(盒子可以旋转)。您放在上面的每个盒子的尺寸(wd)都应该比下面的盒子小。

我们如何用动态规划和贪心来做到这一点?

最佳答案

这是 box stacking problem - 那里的问题 4。

如果你想自己想想,想想你如何适应longest increasing subsequence algorithm为了解决这个问题。

关于algorithm - 箱子堆叠问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4511086/

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