数据结构与算法：测试和训练基础版

阅读量：

题目

1. 贪心策略：根据身高顺序排列的人群重建序列。
2. 动态规划模型：求解三角形内部路径的最小总和。
3. 动态规划模型：应用于解决网易笔试中的合唱团选拔问题。
4. 多种排序算法的应用场景分析。

1. 贪心算法问题: 根据身高重建队列

在这里插入图片描述

复制代码

    # encoding=utf-8
    """
    Date:2019-07-18 13:43
    User:LiYu
    Email:liyu_5498@163.com
    
    """
    info = [
    [7, 0], [4, 4], [7, 1],
    [5, 0], [6, 1], [5, 2]
    ]
    
    
    def high_sort(info):
    # 先按照身高从大到小排序[[7, 0], [7, 1], [6, 1], [5, 0], [5, 2], [4, 4]]
    high_sort_info = sorted(info, key=lambda x: x[0], rever

全部评论 (0)

还没有任何评论哟~