区间dp
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
博弈加区间dp
题目连接<<<<<<<<<#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#includ...原创 2019-10-26 14:16:47 · 361 阅读 · 0 评论 -
区间dp
Easy GameLightOJ - 1031You are playing a two player game. Initially there areninteger numbers in an array and playerAandBget chance to take them alternatively. Each player can take one or ...原创 2019-07-26 09:40:50 · 103 阅读 · 0 评论 -
cutting sticks(区间dp)
题目大意:有一根长l的木棍,有n个切割点要把这根木棍切成n+1段,知道n个切割点的位置。切割一段长度为d的木棍需要的花费为d,如一段长度为10的木棍,有3个切割点:2,5,7,如果按切割点位置从左到右进行切割,所需花费为10+8+5。找出合理的切割顺序使得花费最小。思路:想明白了就知道是一个很简单的区间DP,这个题刚拿到可能会觉得是贪心把。。。可是在区间dp专题里。。一开始正着想,怎么也找不...转载 2019-07-22 16:19:16 · 148 阅读 · 0 评论 -
括号匹配(动态规划--区间dp)
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>//头文件string和string.h不同 using namespace std;int main(){ string s; whil...原创 2019-07-22 10:11:04 · 329 阅读 · 0 评论 -
求最长回文子序列(动态规划)
正着推:#include<iostream>#include<algorithm>#include<cstring> using namespace std;#define MAXN 1000 //动态规划求解最长回文子序列,时间复杂度为O(n^2)int lpsDp(char *str, int n){ int dp[MAXN>...原创 2019-07-23 08:55:09 · 529 阅读 · 1 评论 -
Codeforces1114 D. Flood Fill (DP)(整个区间染成同色)--------区间dp
算法结构#设F[i,j](1<=i<=j<=n)表示区间[i,j]内的数字相加的最小代价每次用变量k(i<=k<=j-1)将区间分为[i,k]和[k+1,j]两段For l:=2 to n do // 枚举区间长度for i:=1 to n do // 枚举区间的左端点beginj:=i+l-1; // 计算区间的右端点,因为区间长度和左端点循环嵌...原创 2019-08-15 21:24:36 · 165 阅读 · 0 评论