mfcheer

已搬家至:www.mfcheer.com

LightOJ 1025 - The Specials Menu【区间DP】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1025题意:给你一个字符串,可以删除任意多个字符使之组成回文串,问你最多有多少种方法。思路: dp[i][j]表示i到j组成回文串的方法数目。 首先初始化dp[i][j] =...

2016-03-02 19:47:28

阅读数:263

评论数:0

LightOJ 1031 - Easy Game【区间dp】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1031题意: 给一个序列,两个人轮流在序列的两边取任意个数的number,但每次只能从选定的那一边取,问取得数字的和的较大者比较小者多多少?思路: dp[i][j]表示i-j...

2016-02-28 16:58:40

阅读数:588

评论数:0

poj 3280 Cheapest Palindrome【区间DP】

题目链接:http://poj.org/problem?id=3280题意: 给你一个字符串以及添加和删除每个字符的代价,求使得原串变为回文串的最小的代价。解法: dp[i][j]表示使得i到j变为回文的最小代价。 dp[i][j] = min(dp[i+1][j]+add[i],dp[i+...

2015-10-09 17:57:09

阅读数:195

评论数:0

hdu 5115 Dire Wolf【区间DP】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意: 有n只狼,每只狼有两种属性,一种攻击力一种附加值,我们没杀一只狼,那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和,求把所有狼都杀光受到的最小的伤害值。代码:#inclu...

2015-08-20 02:23:39

阅读数:545

评论数:0

poj 1651 Multiplication Puzzle【区间DP】

题目链接:http://poj.org/problem?id=1651题意:初使ans=0,每次消去一个值,位置在pos(pos!=1 && pos !=n) 同时ans+=a[pos-1]*a[pos]*a[pos+1],一直消元素直到最后剩余2个,求方案最小的ans是多少?代...

2015-08-03 01:25:41

阅读数:631

评论数:0

LightOJ 1422 Halloween Costumes 【区间DP】

题目链接:http://lightoj.com/volume_showproblem.php?problem=1422解法:dp[i][j]=min(1+dp[i+1][j],dp[i+1][k-1]+dp[k][j]) 代码:#include <stdio.h> #include ...

2015-06-18 00:05:54

阅读数:566

评论数:0

poj 2955 Brackets【区间DP】

题目链接:http://poj.org/problem?id=2955题意:求回文子串的最大长度。解法:枚举区间长度,更新答案。代码:#include <stdio.h> #include <ctime> #include <math.h> #include &...

2015-06-17 20:13:45

阅读数:348

评论数:0

LightOJ 1033 - Generating Palindromes 【区间DP】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1033 题意:至少添加几个字符,能使得给定的串变为回文串。 解法:枚举起点终点,进行DP; 代码:#include <stdio.h> #include <...

2015-06-10 15:56:22

阅读数:751

评论数:0

区间DP

区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到,是分治思想的一种应用,将一个区间问题不断划分为更小的区间直至一个元素组成的区间,枚举他们的组合,求合并后的最优值。 1 设F[i,j](1<=i<=j<=n)表示区间[i...

2015-06-05 23:37:02

阅读数:385

评论数:0

poj-3816 Treats for the Cows 【区间DP】

Treats for the Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4259   Accepted: 2150 Description FJ...

2015-03-04 19:18:24

阅读数:502

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭