zoukankan      html  css  js  c++  java
  • 求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}

    目前想到的一个方法,就是用栈来寻找,说下思想:(栈中的data为元素所在的位置,这意味着出栈和进栈的都是索引值,所以比较的时候根据索引找到其值后比较)

    (1)栈为空,把一个元素入栈。9

    (2)把小于栈顶的元素依次入栈。9 4 3 2,入栈完成后记录一下该组合

    (3)若栈为空,结束,非空,则出栈,寻找小于栈顶值大于出栈值的元素,出栈后当栈为空时,找到一个比弹出元素大的即可。(开始查找的位置出栈值所在位置的后一个)

    (4)若找到,则把该元素入栈,跳到步骤(2)

    (5)若找不到,则继续步骤(3)

    (6)其中组合最大的即为所求

    模拟一下该过程

    9(1)

    9 4 3 2(2)

    9 4 3(3)(5)

    9 4(3)(5)

    9 5(3)(4)

    9 5 4 3 2(2)

    9 5 4 3 (3)(5)

    9 5 4 (3)(5)

    9 5(3)(5)

    9(3)(5)

    (3)(5)

    结束

  • 相关阅读:
    angularjs 学习理解
    setTimeout和setInterval
    c# 数组
    c# 枚举enum
    T_SQL 字符串函数
    T_SQL 日期函数
    T-SQL函数类型——系统函数
    SqlServer 删除日志
    ASP.NET中JSON的序列化和反序列化
    jquery 选择器
  • 原文地址:https://www.cnblogs.com/GoAhead/p/2525978.html
Copyright © 2011-2022 走看看