【文件属性】：
文件名称：最长不下降子序列.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。