题意：编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 思路：找到n中（开平方后）的所有因子，逐个判断它的最长连续因子个数。 1 #include <iostream> 2 #include<math.h> 3 using namespace std; 4 5 int main() 6 { ...
分类：
其他好文 时间：
2020-09-17 12:07:27
阅读次数：
41
动态规划相关代码实现： 1、孩子有多像爸爸——最长的公共子序列 //program 4-1 #include <iostream> #include<cstring> using namespace std; const int N=1002; int c[N][N],b[N][N]; char s ...
分类：
编程语言 时间：
2020-09-16 12:22:41
阅读次数：
30
这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中使用的最少步骤称之为:编辑距离。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析可能大家觉得有点复杂，不好理解，我试着把
分类：
编程语言 时间：
2020-09-09 18:58:03
阅读次数：
39
一：作用最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，你可以看出cnblogs和belong的公共子序列吗？
分类：
编程语言 时间：
2020-09-09 18:57:09
阅读次数：
40
class Solution { List<Integer> temp = new ArrayList<Integer>(); List<List<Integer>> ans = new ArrayList<List<Integer>>(); public List<List<Integer>> f ...
分类：
其他好文 时间：
2020-09-03 16:59:05
阅读次数：
46
动态规划模板步骤： 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化条件 考虑输出状态 考虑对时间，空间复杂度的优化（Bonus） ##674. 最长连续递增序列 题目分析 先区分两个概念。子序列：不一定连续；子串：一定连续。 题目中说到的是要连续的序列，所以该最长序列在原序列中一定 ...
分类：
其他好文 时间：
2020-09-03 16:35:57
阅读次数：
31
题目描述 沙都子有一个序列，第i 个位置的数为ai。她知道，该序列共有2n ? 1 个子序列，但有一些子序列长得一样。于是她提出了一个问题：该序列的本质不同的子序列有多少种呢？对于1 ≤ p1 < p2 < · · · < pm ≤ n（m 是任意正整数），称(ap1 , ap2 , . . . , ...
分类：
其他好文 时间：
2020-08-28 11:44:13
阅读次数：
58
动态规划 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。 我们一般看到的状态转移方程，基本长成下面这样（注：i、j、k 都是在定义DP方程中用到的参数。opt 指代特殊的计算逻辑，大多数情 ...
分类：
编程语言 时间：
2020-08-25 16:04:26
阅读次数：
48
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) ...
分类：
其他好文 时间：
2020-08-18 13:57:25
阅读次数：
61
题目大意 给出长度为n的排列，将其划分成单调子序列（上升or下降），满足子序列个数不超过长度为n的所有排列的划分最大值，即可以不需要把当前的划分成最优 题解 错误的做法：每次找出最长的上升/下降子序列，原因同只划上升序列 因为不需要最优，所以先考虑求出f(n) 结论：\(f(n)=min(k)-1, ...
分类：
其他好文 时间：
2020-08-17 17:52:31
阅读次数：
103
