![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
玄黄问道
它一点也不香……
展开
-
最长公共子序列Lcs
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为: abcicbaabdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000)Output输出最长的子序列,如果有多个,随意输出1个。...原创 2018-02-01 16:18:46 · 227 阅读 · 0 评论 -
最长上升子序列
一个数的序列 bi,当 b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN),我们可以得到一些上升的子序列( ai1, ai2, ..., aiK),这里1 <=i1 < i2 < ... < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有...原创 2018-01-31 12:41:16 · 158 阅读 · 0 评论 -
树形DP Anniversary party (hdu1520)
最简单的树形DP先找到根节点从上往下dfs dp[f][0] +=max(dp[g[f][i]][1],dp[g[f][i]][0]);dp[f][1]+=dp[g[f][i]][0];#include <bits/stdc++.h>using namespace std;const int N=100000;int father[N];int d...原创 2018-07-26 10:24:36 · 155 阅读 · 0 评论 -
HDU-2196 ( Computer ) 树形数组
http://acm.hdu.edu.cn/showproblem.php?pid=2196 Problem Description A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-...原创 2018-07-26 19:46:28 · 157 阅读 · 0 评论