![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
文章平均质量分 62
cling_clang_233
haofan...
展开
-
hdu 1159 common subsuquence
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1159#include #include#include#include#define MAXN 1000using namespace std;int dp[MAXN][MAXN];string x,y;int main(){ while(cin>>x>>y){ in原创 2013-06-28 20:27:09 · 548 阅读 · 0 评论 -
hdu1257 拦截导弹 最长上升子序列
动态规划和最长上升子序列下降子序列的最小个数等于最长上升子序列的长度if(height[j]dp[i]) dp[i]=dp[j]+1;dp[]是指到了第i个数时,以第i个数为结尾的上升子序列的长度如果第j个数比第i个数小,则对于序列x1, x2,,,,,,,,xj, xi...来说,如果dp[j]+1比dp[i]大,则dp[i]=dp原创 2013-06-30 10:55:14 · 596 阅读 · 0 评论 -
hdu2602 bone collector 01背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602翻译:#问题描述多年以前,在Teddy的家乡,有个叫骨头收集者的人。这个人喜欢收集各种各校的骨头,比如说狗的、奶牛的,有时候他也去墓地……这位骨头收集者有一个很大的、容量为V的大袋子,在他收集骨头的路上很很多骨头。显然,不同的骨头有不同的价值,占用不同的空间。现在告诉你他路上每一块原创 2013-06-30 22:11:59 · 504 阅读 · 0 评论 -
poj 1179 polygon 动规
题目链接:http://poj.org/problem?id=1179翻译:“多边形”是一个关于有N个顶点的多边形的游戏。以图1为例:这是一个N为4的多边形。每个顶点都代表一个整数,每条边都被一个操作符标记,这个操作符要么是“+”(加号)要么是“*”(乘法)。边由1到N进行标记。游戏的第一边是去掉一条边。之后的步骤如下:选择一条边E和它连接的两个顶点V1,V2;然后用一原创 2013-06-30 22:51:58 · 519 阅读 · 0 评论 -
UVa 11468 substring AC自动机+记忆化搜索+全概率公式
题目是给出K个模板串,再给出k个字符,这些字符包括了模板串里的字符,也有不是模板串里的字符,然后再给出这些字符的概率,随机选择L次后,就能得到一条L长的随机字符串,问这个随机字符串不包括任何一个模板串的概率首先把K个模板串构造成自动机,然后把所有的结尾做一下标记,以提示该节点不可到达,因为如果走到当前结点,即意味着出现了一个模板串然后就是根据全概率公式了,首先先来理解一下全概率公式比如原创 2013-09-02 23:08:03 · 708 阅读 · 0 评论