目录 最长公共子序列 编辑距离 最长上升子序列 结合上一篇文章，再继续尝试解决动态规划题目 一、1143. 最长公共子序列 1.1 问题： 给定两个字符串text1 和text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序... ...
分类：
编程语言 时间：
2020-05-23 10:02:05
阅读次数：
67
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "521. 最长特殊序列 Ⅰ" 题目 相关标签 ：字符串 说明： 1. 两个字符串长度均处于区间 。 2. 字符串中的字符仅含有 。 二、解题思路 1. 分析题目知道：空序列为所有字符串的子序列， 任何字符串为其自身的子序列 。 2. ...
分类：
其他好文 时间：
2020-05-23 00:45:12
阅读次数：
63
"B. Greenhouse Effect" 题意 给出$n,m$，n个整数和浮点数，可以随意移动整数的位置。 问最少移动多少次使得整数为非递减的？ 思路 排序，求最长公共子序列就，输出$n 最长公共子序列长度$ 代码 ...
分类：
其他好文 时间：
2020-05-22 21:31:00
阅读次数：
50
L1-006 连续因子 (20分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1） ...
分类：
其他好文 时间：
2020-05-21 23:53:03
阅读次数：
103
A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> ...
分类：
编程语言 时间：
2020-05-19 18:37:15
阅读次数：
69
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 来源：力扣（LeetCode） class Solution { public: int findLHS(vector<int>& nums) { unor ...
分类：
其他好文 时间：
2020-05-18 23:01:29
阅读次数：
74
题目 Given a sequence of K integers { N?1?? , N?2?? , ..., N?K?? }. A continuous subsequence is defined to be { Ni?? , N?i+1?? , ..., N?j?? } where 1≤i≤ ...
分类：
其他好文 时间：
2020-05-18 22:37:14
阅读次数：
57
"D Game With Array" 题意：构造一个长度为$N$，和为$S$的正整数序列，问能不能找到一个1~S的数$K$，使得数组里找不出一个子序列的和为$K$或者$S K$ 思路：构造一个前$N 1$项均为1，第$N$项为$S (N 1)$的数组即可。此时只要$S (N 1) N$，取$K=N ...
分类：
其他好文 时间：
2020-05-18 09:15:18
阅读次数：
81
思路：[256,35,96,2,34,65,732,653,20] 对于一个数组，我们不再像插入排序那个把它当成两个部分， 而是引入一个gap，假设gap=4，就会有 256 34 20 35 65 96 732 2 653 分成了上面所示的4个子序列 对于这些子序列进行插入排序，即 20 34 2 ...
分类：
编程语言 时间：
2020-05-17 10:38:17
阅读次数：
81
给定一个无序的整数数组，找到其中最长上升子序列的长度 解题思路参考https://blog.csdn.net/lw_power/article/details/80758674 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长 ...
分类：
其他好文 时间：
2020-05-17 10:35:17
阅读次数：
72
