robin呀

分类

二叉树(3) 动态规划(6) 复旦大学复试(8) 搜索&查找(1) 题解(6)

/ 注册

全部文章（共1篇）

习题12.3合唱队形(北京大学复试题)

习题12.3合唱队形(北京大学复试题) 合唱队列是升级版的最大上升子序列问题 + 动态规划法考虑节点i，节点i左边需要的是最大上升子序列，节点右边是最大下降子序列问题，分别用dp1[i]和dp2[i]来存储 max(dp1[i] + dp2[i] -1) 即为最大的符合条件的队列的人数，用总人数...

C++ 动态规划北京大学最大上升子序列考研复试

2022-03-03

0 411