1、求连续子数组的最大和
2、最长公共子序列
1、子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列，子序列与原序列顺序相同，但是不必是连续的
例如：
对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。
对于一个长度为n的序列，它一共有2^n 个子序列，有(2^n – 1)个非空子序列。
请注意：子序列不是子集，它和原始序列的元素顺序是相关的。
2、
Brackets <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td
多校第一场第一题，这种类型的dp之前做过两题，状态转移一般是从当前状态往后推的 很经典的dp，不过很卡时间 / 定义 dp[t][i][j][k]代表填完前 t
给定一棵边权树，求距离每个点最远的点，输出这个距离 include<bits/stdc++.h> using namespace std; defin
题目： 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。 每座金矿要么全挖，要么不挖，不能派出一半人挖取一半
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可
拦截导弹 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系
Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
P1242邮局问题 [Accepted][] 标签： [IOI2000][] \[显示标签\] 描述 一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来
1、求连续子数组的最大和 ![这里写图片描述][70] 2、最长公共子序列 1、子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一
> 呕 卡64M内存卡了好久 题目描述 ![1251546-20190717181504333-1146116705.png][] 题目大意 给出一个字符串
Love The Way You Lie
超、凢脫俗
ゞ 浴缸里的玫瑰
左手的ㄟ右手
àì夳堔傛蜴生んèń
还没有评论，来说两句吧...