摘要：
传送门 N个数，每次操作可以将一个数增加（减小1），问使序列称为非升序列需要的最少操作数 首先明确操作后，序列中出现的数必然为原有序列中出现的数。那么我门复制一遍序列，然后排序，定义dp[i][j]为原序列前i个数不大于排序后序列第j位的最小花费。显然循环应是外层i，内层j，这样我们可以使用一维数组 阅读全文
posted @ 2018-02-07 23:27
xFANx
阅读(431)
评论(0)
推荐(0)
摘要：
链接 求最长公共上升子序列并打印 不过这题1 ≤ n ≤ 500,也可以用O(n3)的算法吧 阅读全文
posted @ 2018-02-07 20:05
xFANx
阅读(81)
评论(0)
推荐(0)
摘要：
传送门 阅读全文
posted @ 2018-02-07 17:11
xFANx
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号