"题目" 有一个坐标范围为$(0..T,0..T)$的网格图， 给你$n$个整点，你要在其中尽量多的点（左下角和右上角必须选），使得它们互为二维偏序。 在这个基础上，最小化相邻的二维偏序点之间一个左下角一个右上角形成的矩形的面积和。 $n\leq 2e5$ $T\leq 1e6$ 保证横坐标、纵坐标 ...
你有一个长度为 $ n \le 100 $ 的字符串。对于一个长度为 $ m $ 的子序列，选出它的花费是 $ n-m $，也就是你需要删掉的字符数量。你的任务是选出 $ k $ 个**本质不同**的子序列，使得总花费最小。输出这个最小花费。如果选不出 $ k $ 个，输出 $ -1 $。 ...
分类：
其他好文 时间：
2020-05-09 14:18:27
阅读次数：
67
#include<bits/stdc++.h> #define N 100 using namespace std; void output_array(int a[][N],int m,int n) { for(int i = 0; i < m; i++) { for(int j = 0; j < ...
分类：
其他好文 时间：
2020-05-07 19:33:29
阅读次数：
56
题目描述： 有两个字符串，求这两个字符串的最长的公共子序列的长度（一般情况下，默认是求公共子序列的长度）。 在刷题的过程中页有遇到这样的要求：求公共子序列的长度，并输出最长公共子序列。 问题说明： 如下的代码中，虽然成功的输出了公共子序列，但是总感觉有些不足之处。因为在自己编写的两个字符串中，存在长 ...
分类：
其他好文 时间：
2020-05-06 21:54:35
阅读次数：
63
内容小结 一、字符串 1.定义 字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn” 字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个 ...
分类：
其他好文 时间：
2020-05-05 19:46:08
阅读次数：
48
题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 ...
分类：
其他好文 时间：
2020-05-05 10:45:49
阅读次数：
50
动态规划 Dynamic Programming ? 拆分（Divide）: 将一个复杂问题拆分成一系列的简单子问题，每一次解决一个子 问题并将其结果存储起来。理想情况下用基于内存的数据结构。 ? 查找（lookup）：在下一次遇到相同的子问题的时候，直接查找之前计算过的结果 而不是重新计算。理想情 ...
分类：
其他好文 时间：
2020-05-05 10:25:25
阅读次数：
64
题目： 解答： 思路：滑动窗口。 每个（连续）增加的子序列是不相交的，并且每当 nums[i-1]>=nums[i] 时，每个此类子序列的边界都会出现。当它这样做时，它标志着在 nums[i] 处开始一个新的递增子序列，我们将这样的 i 存储在变量 anchor 中。例如，如果 nums=[7，8， ...
分类：
编程语言 时间：
2020-05-04 19:32:43
阅读次数：
71
