区间dp
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
-
Palindrome subsequence+区间dp(只有代码)
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int mod=10007; const int num=1010; int dp[num][num]; char a[num]; int main(...原创 2019-09-19 22:37:17 · 89 阅读 · 0 评论 -
Halloween Costumes LightOJ - 1422(只有代码)
dp[i][j]表示第i天到第j天达到的最小值; 因为前面某一天的选择对后面会造成影响,对于这样的问题,我们从后往前dp; 转移方程: (1) 第i天和[i+1,j]天里的衣服都不同,dp[i][j]=dp[i+1][j]+1; (2) 第i天和第k天,i+1<=k<=j,存在相同的,那么如果第i天的衣服留下,第k天就可以不加新衣服了, 此时:dp[i][j]=min(dp[i+1][...原创 2019-09-20 15:36:34 · 100 阅读 · 0 评论