aigorithm-note

问题分析 我觉得这题的状态分成两半考虑比较方便，按两个序列末尾的字符是不是相等来区分。 如果两个字符相等，就可以直接转移到f[i-1][j-1]，不相等的话，两个字符一定有一个可以抛弃，可以对f[i-

2.1 版本1 二维 （1）状态f[i][j]定义：前 ii 个物品，背包容量 jj 下的最优解（最大价值）： 当前的状态依赖于之前的状态，可以理解为从初始状态f[0][0] = 0开始决策，有 NN

单调队列 这道题目,我们就维护两个队列,一个是最小值,一个是最大值.这里唯一的重点就是,每一次入队的时候,不需要管是不是比队头小,因为也许他现在小,但是在队头出队列后,他还在,而且是最小的值. 这道题

题目描述 给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。 输入格式 第一行包含整数N，表示数列长度。 第二行包含N个整数，表示整数数列。 输出格式 共一行，包含N个

二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。