首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

最长非递减子序列,该怎么处理

2012-09-24 
最长非递减子序列输入:第一行一个整数n,第二行是一组长度为n的整数序列。输出:第一行为输入序列的最长非递

最长非递减子序列
输入:第一行一个整数n,第二行是一组长度为n的整数序列。
输出:第一行为输入序列的最长非递减子序列的长度,第二行为输入序列的最长子序列。
各位大神,给力吧!!!!

[解决办法]
一个标志加一个长度。
从头开始,遇到递减做个比较,保存最长maxlen,保存标志。一直到结束。
[解决办法]
int val = 0, n;
std::cin >> n;
std::vector<int> valus;
while(n && std::cin >> val){
 values.push_back(val);
 --n;
}

热点排行