最长不下降子序列.cpp

【文件属性】：

文件名称：最长不下降子序列.cpp

文件大小：436B

文件格式：CPP

更新时间：2022-09-09 04:34:23

动态规划 贪心

问题描述 设有整数序列b1，b2，b3，…，bm，若存在 i1 < i2 < i3 < … < in，且 bi1 <= bi2 <=bi3 <=…<=bin，则称b1，b2，b3，…，bm中有长度为n的不下降序列bi1，bi2，bi3，…，bin。求序列中最大不下降子序列长度k。