2018 年 3月 16 日随笔档案 - 皮皮虎

2018年3月16日

摘要：思路: 由于一般的动态规划时间复杂度是O(n^2)（哈哈哈哈第一次用的就是这个！）用在这里由于n最大为50000 所以会超时到这里我们可以用一个数组来动态维护这个最长上升的子序列，将你要输入的子序列一个一个按升序存入数组如果发现当前要存入的数字x比数组最后一个还要大那么直接存入数组，否则就将阅读全文

posted @ 2018-03-16 19:45 皮皮虎阅读(165) 评论(0) 推荐(0) 编辑

皮皮虎

公告