利用python实现贪心算法-----摇摆序列

        今天看到了这个贪心算法的摇摆序列,确实挺难的,自己就没有按照老师所用到的c语言代码编写,并且用了自己所能够理解的方式进行编写代码,代码实现起来有点多余,但是最终还是实现了,大家可以自己进行优化,这个是用来和小白一起学习的,哈哈!

题目如下:

利用python实现贪心算法-----摇摆序列_第1张图片

 实现思路如下:

        c语言中实用一种转换思想进行实现的,如果满足哪种条件,就直接调用那个函数进行实现

利用python实现贪心算法-----摇摆序列_第2张图片

结果如下图:

利用python实现贪心算法-----摇摆序列_第3张图片

python实现代码如下 

def sway_list(example):
    num=0 #用于后面计数
    num_0=2 #如果前一个数大于后一个数就将2添加数组中
    num_1=3#如果前一个数小于后一个数就将3添加数组中
    result_list=[]
    if len(example)< 2:
        print("example是一个摇摆序列,且摇摆序列的个数为{}".format(len(example)))
    else:
        for i in range(len(example)-1):
            if example[i]>example[i+1]:
                result_list.append(num_0)
            else:
                pass
            if example[i]

你可能感兴趣的:(学习新发现,python,贪心算法,摇摆序列,算法)