LCS，LIS，LICS算法 首先，要理解下子串子序列的含义： 1. 子串：来源于原序列连续的一段。 2. 子序列：来源于原序列中元素相对顺序不变的一段，不要求元素连续。 LCS（最长公共子序列） 给定两个序列A、B，设C[i, j]=LCS(Ai, Bj)，其中Ai、Bj分别表示A从首元素到第i个 ...
分类：
编程语言 时间：
2020-01-28 17:31:03
阅读次数：
80
题目： Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Input: [1,3,5,4,7] Output: 2 Explanation: The t ...
分类：
编程语言 时间：
2020-01-17 19:04:48
阅读次数：
77
链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度？ leetcode-5 一个字符串,求最长无重复子串的长度？ leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。（手写代 ...
分类：
编程语言 时间：
2019-12-24 09:52:15
阅读次数：
77
/* Name: Copyright: Author: 流照君 Date: data Description: */ #include <iostream> #include<string> #include <algorithm> #include <vector> #define inf 0x3 ...
分类：
其他好文 时间：
2019-12-17 16:36:14
阅读次数：
88
我开始做这题的时候是按之前我做“最长递增子序列”的思路走的。 想的是再开一个数组储存以【字符串每个字符为开头的无重复子序列】的长度，这样可以找到最长的那个子串的头，然后按leetcode.1的题目思路，对那个字符串做一次哈希表的添加和查重就over了。 class Solution { public ...
分类：
其他好文 时间：
2019-12-07 19:42:41
阅读次数：
80
题目： 给定一个未排序的整数数组，找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在 ...
分类：
编程语言 时间：
2019-11-29 17:06:13
阅读次数：
103
Ø 动态规划基本思想： 将待求解的问题分解为若干个子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解 ...
分类：
其他好文 时间：
2019-11-07 13:30:51
阅读次数：
74
一.特性： (1)最优子结构性质。即问题的最优解所包含的子问题的解也是最优的。 (2)子问题重叠性质。在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题， 有些子问题会被重复计算多次，利用子问题的重叠性质，对于每个子问题只计算一次，然后将结果保存 起来，下次需要重新计算已经计算过的 ...
分类：
其他好文 时间：
2019-11-02 18:02:56
阅读次数：
78
动态规划基本思想： 将待求解的问题分解为若干个子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的 ...
分类：
其他好文 时间：
2019-11-01 16:13:10
阅读次数：
74
简要题意及解析 1001 $N$个数分为$K+8$组，每组三个，记为$(a,b,c)$，方便起见要求$a \leq b \leq c$，每组的代价是$(a b)^2$，总代价为每组的代价之和。求最小的总代价。 将所有物品$a[i]$从小到大排序，从后向前递推。$f[i][j]$表示在第$i$个到第$ ...
分类：
其他好文 时间：
2019-10-24 00:24:33
阅读次数：
64
