如何解决贪心算法:建最高塔偷砖越少
一组 m 个孩子试图建造尽可能高的塔。每个孩子都有不同大小的积木。第一个孩子有 w1,1,...,w1,n1,第二个 w2,... w2,n2 等等。孩子们去吃晚饭,但一个聪明的孩子留下了。现在他唯一的变化就是从其他孩子那里捡起一些积木,这样他就有了最高的塔。展示解决这个问题的最快算法,它需要的砖块数量很少(注意数量 wi,j 可以非常大)。毛巾被视为一套,而不是堆叠(我们可以从特定的塔中取出我们想要的任何砖块)。
我整天都在想解决这个问题,但对于我创建的所有解决方案,我也看到了一种情况,当它们不起作用时。 我尝试使用贪心算法。我最好的主意是从塔上拿砖,塔比聪明的孩子大。如果所取的砖块+聪明孩子的塔的大小仍然较小,则从所有塔中取最大的砖块。 不幸的是,问题是当我们有这样的集合时: [1,1],[2,2,2],[7,4,[9,2] 和聪明孩子的塔有大小 13
有没有人知道或暗示如何解决这个任务?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。