乍一看好像是个DP，做着做着发现锅了…… 好吧，试试WLL。 首先用dp求出最长不下降子序列的长度（简单不再赘述） 问题2： 超级源点与所有f[i]=0的点的入口相连，边权为1。 超级汇点与所有f[i]=ans的点的出口相连，边权为inf。 连所有的边满足i<j，a[i]<=a[j]，f[i]=f[ ...
分类：
其他好文 时间：
2020-02-28 17:12:28
阅读次数：
52
思路:dp[i][j]的含义为str1[0..i]与str2[0..j]的最长公共子序列长度.#include<iostream>#include<string>usingnamespacestd;constintmaxn=100;intmain(){stringstr1,str2;cin>>str1;cin>>str2;intdp[maxn][ma
分类：
其他好文 时间：
2020-02-28 12:14:07
阅读次数：
47
一、算法最最基础1、时间复杂度2、空间复杂度一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三
分类：
编程语言 时间：
2020-02-27 18:47:55
阅读次数：
65
D. Shortest and Longest LIS "原题" Problem Restatement 给出一个序列相邻的大小关系，构造相应长度满足大小关系的 排列 ，使得最长上升子序列最短或最长。 Solution 考虑到给出的是相邻的递增递减，我们会发现序列是由一段上坡一段下坡类似组合而成。而 ...
分类：
其他好文 时间：
2020-02-25 12:44:37
阅读次数：
65
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 多组数据，一个n和一个n个元素的序列，找到和最大的严格上升子序列 思路： 和严格上升序列有点像，不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类：
其他好文 时间：
2020-02-24 18:18:35
阅读次数：
52
题目：https://leetcode-cn.com/problems/is-subsequence/ 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=10 ...
分类：
其他好文 时间：
2020-02-24 09:18:27
阅读次数：
76
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1 ...
分类：
编程语言 时间：
2020-02-23 14:31:16
阅读次数：
66
################## 希尔排序 ######################## """ 希尔排序 希尔排序就是插入排序的一种改进版本， 算法的步骤 把一个序列不视为一个整体，而是视为多个子序列， 假设间隔是gap=4 alist = [54,26,93,17,77,31,44,55 ...
分类：
编程语言 时间：
2020-02-23 09:48:16
阅读次数：
80
################## 快速排序 ####################### """ 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 1，挑选基准值：从数列中挑出一个元素，称为" ...
分类：
编程语言 时间：
2020-02-23 09:42:18
阅读次数：
73
package main import "fmt" func maxProduct(nums []int) int { arr := []int{} for b := 0; b < len(nums); b++ { sum := 1 for i := b; i < len(nums); i++ { ...
分类：
其他好文 时间：
2020-02-23 09:38:30
阅读次数：
52
