牛客296498062号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #合唱队#

C++代码具体我也是参考别人的代码才写出来的一维动态规划，就是计算递增子序列的个数和递减子序列的个数，大概思路就是这样的比如说，我有10个人，ABCDE FGHIJ, 然后创建了vector up(10),down(10)；这两个序列 up[0]就是A，算上它自己就等于1，如果B比它高的话，那...

C++ 动态规划

2022-02-12

4 589