DP==区间dp
Helium_wild
这个作者很懒,什么都没留下…
展开
-
poj1458(求两个字符串的最长公共子序列的长度 基础区间dp)
题目题意: 给你两个字符串。求最长公共子序列。或许我就是个傻逼把。#include<cstdio>#include<cstring>#define m(a,b) memset(a,b,sizeof a)using namespace std;const int N=1e3+5;char s1[N],s2[N];int dp[N][N];int main()...原创 2019-10-07 02:02:58 · 136 阅读 · 0 评论 -
poj3186(Treats for the Cows 基础区间dp 从两端取出顺序)
题目题意: 在一个长度为n的区间里,你可以在两端(左端或者右端)取出一个数,这个数乘以他是第几次取出来的。求和的最大值。dp[ i ][ j ]:表示在区间[ i , j ](j>=i) 里可以获得的最大值。如果我们从里往外进行计算,找一个数以他作为最后取出来的,由题意可以知道区间[ i , j ]只可能由区间 a[ i ] + [ i+1,j ]或者 [ i , j-1 ] +a...原创 2019-10-07 11:29:49 · 122 阅读 · 0 评论