简单dp
文章平均质量分 69
曾梦想仗剑走天涯
这个作者很懒,什么都没留下…
展开
-
poj 1157 简单递推dp
题解 花必须插在花瓶中,且编号小的花一定要插在大的之前,那么就可以按照这一顺序进行递推 设d[i][j]为第i束花在j位置时所能得到的最大值 d[i][j]=max(d[i-1][k],d[i][j]) 其中 i 注意数据的初始化 #include #include #include #include #includ原创 2016-12-30 17:24:33 · 300 阅读 · 0 评论 -
hdu 2577 简单dp
题解 输入一段含大小写的字符串,求怎么输入使得按键次数最少,因为切换大小写的方式有多种 capslock锁定下 按下shift 再按字母 即为小写 按字母,为大写 关闭状态下 按下shift 再按字母 即为大写 按字母,为小原创 2016-12-30 17:33:08 · 354 阅读 · 0 评论 -
hdu 1503 最长公共子序列变型
题解 可知,知道了最长的公共子序列之后才能最小化输出的字母的个数,通过前i-1,j和i,j-1项的最长公共子序列长度来递归打印结果,当最长公共子序列为0时,任意输出前i,j项,当前i-1,j小于i,j-1项的最长公共子序列时,可知第i项为公共部分,所以需要j-1,使得之后可以到达两者的公共部分,而当前i-1,j等于i,j-1项的最长公共子序列,i-1或j-1都可以,因为此时说明i项和j项都不是公原创 2017-01-14 20:28:52 · 327 阅读 · 0 评论 -
HDU 2577 How to Type
#include #include #include #include using namespace std; char s[101]; int dp[2][2]; int main() { int T; scanf("%d", &T); getchar(); for(int cas = 1; cas <= T; cas++){ ge原创 2017-01-23 00:26:07 · 236 阅读 · 0 评论