2021年6月22日
算法提高——动态规划练习
摘要： 最长不下降子序列 一、问题描述 现在给出一个数字序列（整数），要求找出它的一个最长不下降子序列，返回这个子序列的长度，即该数字中最长的非递减子序列，元素可以不是连续的，但要满足元素间的前后位置关系。 例如：序列A={1,2,2,-1,-2,7,9}，则A的最长不下降子序列为{1,2,2,7,9} 二 阅读全文
posted @ 2021-06-22 21:33 瑜琦 阅读(78) 评论(0) 推荐(0)