POJ2279 Mr. Young's Picture Permutations 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案 Input 输入每组测试数 ...
分类：
其他好文 时间：
2020-07-11 12:37:35
阅读次数：
71
当一个问题用递推不好描述时，将目光从整体放到局部，用递归描述对于每个元素我们需要做什么。 问题：text 从 point1 、text2 从 point2 开始的最长公共子序列为 n ，具有递归结构，并存在大量重复子问题。 分治： public final int longestCommonSubs ...
分类：
其他好文 时间：
2020-07-11 10:00:21
阅读次数：
62
简单DP入门学习 众所周知，DP(dynamic Programming)是在没有特定的套路，刚学的真的摸不着头脑~~（对，没错就是我）~~ 所以记录一下DP的学习过程(我枯了，大佬快救救孩子吧) 一、DP的典型题型 1、01背包 2、完全背包 3、最长上升子序列 3.1例题 最长上升子序列LIs ...
分类：
其他好文 时间：
2020-07-10 15:17:29
阅读次数：
87
354. 俄罗斯套娃信封问题 描述： 思路：先按照第一个维度排序，第一维度相同时，第二维度降序。然后对第二维度进行最长上升子序列。（第二维度降序是为了避免同长度下的嵌套） 355. 设计推特 描述： 思路：通过一个map来维护一个用户发的推文。（推文对象之间用链表连接）。然后用一个优先队列得出10个 ...
分类：
其他好文 时间：
2020-07-10 12:59:48
阅读次数：
79
1. 设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。 2.在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。 3. 设I为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。 4.试编写在带头结点的单链表L中删除一个 ...
分类：
其他好文 时间：
2020-07-10 10:13:31
阅读次数：
71
题目链接： F - Strivore 题意： 求出在一个字符串s中插入n个小写字母，有多少不同的结果。 思路： 在字符串 s 中插入 n 个小写字母，就相当于在 n+s.length 个格子里面填入小写字母，要求其存在为 s 的子序列（不一定要连续）。 先确定 s 第一个字母所在的位置，假设在位置 ...
分类：
其他好文 时间：
2020-07-09 09:15:35
阅读次数：
345
C - Brackets 区间dp 题目大意: 给你长度为n的序列，问1~n的最长合法子序列是多长。 题解： 对于一个括号的匹配，有两种方法 合法括号的嵌套 合法括号的排列 如果是第一种转移方程是：\(dp[i][j]=dp[i+1][j-1]+2\) 如果是第二种转移方程是：\(dp[i][j]= ...
分类：
其他好文 时间：
2020-07-08 23:18:49
阅读次数：
61
题目描述 给定一个长度为 \(n\) 的数列 $a_i$?，求 $a_i$? 的子序列 $b_i$? 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括 ...
分类：
其他好文 时间：
2020-07-08 19:39:56
阅读次数：
36
题目描述 分析 第一次看这道题首先想到的就是时间复杂度为$\ n^{2}$的求最长上升子序列 for(int i=1;i<=n;i++){ f[i]=1; for(int j=1;j<i;j++){ if((a[i]&a[j])!=0) f[i]=max(f[i],f[j]+1); } ans=ma ...
分类：
其他好文 时间：
2020-07-08 19:29:07
阅读次数：
37
动态规划——最长公共子序列与最长公共子串 (含Python实现代码) 英文名称： 最长公共子序列 Longest Common Subsequence 最长公共子串 Longest Common Substring 主要区别：子串必须要连续，子序列不需要 举例： a b c d e f b 和 a ...
分类：
编程语言 时间：
2020-07-08 15:13:41
阅读次数：
78
