栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

高耸算法

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

高耸算法

您可以使用动态编程解决问题。

按高度对剧团进行排序。为简单起见,假定所有高度h_i和权重w_j是不同的。因此,h_i是一个递增的序列。

我们计算一个序列T_i,其中T_i是一个塔,其中人i在最大大小的顶部。T_1就是{1}。我们可以从较早的T_j推导出后续的T_k
-找到最大的塔T_j,它可以承受k的重量(w_j <w_k)并在其上站k。

剧团中可能最大的塔就是T_i中最大的塔。

该算法花费O(n ** 2)时间,其中n是剧团的基数。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/370394.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号