动态规划问题总结
摘要：
最大子列和问题 >> 6 >> -2 11 -4 13 -5 -2 << 20 最大不下降子序列 LIS 用一个pre数组来进行回溯，如果结果不唯一，可以用一个vector<int> pre[maxn] 来记录，然后DFS >> 8 >> 1 2 3 -9 3 9 0 11 << 6 << 11 9 阅读全文
posted @ 2018-12-06 19:40 iojafekniewg 阅读(284) 评论(0) 推荐(0) 编辑
