摘要：
阅读全文
阅读全文
posted @ 2019-04-26 14:27
pyyyyyy
阅读(443)
评论(0)
推荐(0)
摘要：
题目描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？ 输入 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0<=Xk<=k-1,1<=k<=N） 阅读全文
posted @ 2019-04-25 21:01
pyyyyyy
阅读(430)
评论(2)
推荐(0)
摘要：
题目描述】 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns同时每个种类的金属总的价值也不同，分别为v 阅读全文
posted @ 2019-04-25 10:43
pyyyyyy
阅读(1178)
评论(0)
推荐(3)
摘要：
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。 比如，如下4×44×4的矩阵 09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2 的最大子矩阵是 9−4−121892−41−18 阅读全文
posted @ 2019-04-25 10:21
pyyyyyy
阅读(188)
评论(2)
推荐(1)
摘要：
什么是逆序对: 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 如果还是不懂请点这里 怎么求逆序对： 求 阅读全文
posted @ 2019-04-24 10:09
pyyyyyy
阅读(1487)
评论(3)
推荐(5)
浙公网安备 33010602011771号