背包dp - 随笔分类(第2页) - 海无泪

hdu2870_经典动态规划

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2870 题意：给你一个矩阵, w 可以换成a或b； x可以换成b或c； y可以换成a或c；z可以换成a, b, 或c 问只包含相同字母的最大矩阵，输出矩阵包含的字母个数思路：（转）因为这道题的情况比较阅读全文

posted @ 2016-06-02 22:34 海无泪阅读(391) 评论(0) 推荐(0)

hdu2845_简单dp

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意：给你一个矩阵，如果取num[i][j], 那么num[i - 1][], num[i + 1][j], num[i][j - 1], num[i][j + 1]都会被删除，问取得数的最大和阅读全文

posted @ 2016-06-01 21:30 海无泪阅读(158) 评论(0) 推荐(0)

hdu2686_多线程dp

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686 题意：从(1, 1)到(n, n)再到(1, 1). 右下到左上只能左，上；左上到右下只能右，下。思路：设两个人同时从(1, 1)出发，如果同时到(i, j)，跳过阅读全文

posted @ 2016-05-30 22:53 海无泪阅读(111) 评论(0) 推荐(0)

poj1664_简单dp

摘要：题目链接：http://poj.org/problem?id=1664 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以阅读全文

posted @ 2016-05-30 21:58 海无泪阅读(114) 评论(0) 推荐(0)

codeforce543A_完全背包+滚动数组

摘要：题目链接：http://codeforces.com/contest/543/problem/A 题意：有n个程序员，m行代码，最多bug数为b 让这n个程序员完成这项任务，问有多少种分配方法，得到的答案取模mod 阅读全文

posted @ 2016-05-30 17:15 海无泪阅读(240) 评论(0) 推荐(0)

codeforces505C_记忆化搜索

摘要：题目链接http://codeforces.com/problemset/problem/505/C 题目大意：现在有30000个岛，最开始站在第0个岛上，第一次向右跳d个岛。若上一次为d，这次只能向右跳d-1，d，和d+1步。跳的步数步数不能为0，当不能向右跳时即停止。思路：不考虑时间和空阅读全文

posted @ 2016-05-29 21:22 海无泪阅读(416) 评论(0) 推荐(0)

poj2955_区间dp

摘要：题目链接：http://poj.org/problem?id=2955 题目大意：括号匹配，(s)表示字符串s外有一对括号，它是合法的，那么他的最大个数就可以是 s包含的个数+2;ab是合法的，表示字符串ab的长度可以是a包含的个数+b包含的个数理解题意就简单多了阅读全文

posted @ 2016-05-27 22:40 海无泪阅读(155) 评论(0) 推荐(0)

区间dp

摘要：蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家. 这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤玮发现金银岛遍地都是金子,每个格子里有价值a[i,j]的金子,他和妹子打算在回去的路上带阅读全文

posted @ 2016-05-26 20:23 海无泪阅读(154) 评论(0) 推荐(0)

codeforce666A_dp

摘要：题目链接：http://codeforces.com/problemset/problem/666/A 题目大意：给你一个字符串，去掉前五个字符，剩下的字符2 || 3 长度的取，不能连续2次取相同的，问这样的取法能取多少组字符思路：从后往前取，dp[i] 表示 i 以后的字符能合法的取完阅读全文

posted @ 2016-05-22 20:25 海无泪阅读(523) 评论(0) 推荐(0)

杭电2059_记忆化搜索

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059 Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技阅读全文

posted @ 2016-05-21 21:11 海无泪阅读(110) 评论(0) 推荐(0)

杭电1501_dfs和记忆化搜索

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501 题目大意：有 n 组数据，每组数据三个字符串，前两个字符串合成第三个字符串，要求原顺序不变，问第三个字符串是否合法？阅读全文

posted @ 2016-05-20 16:15 海无泪阅读(172) 评论(0) 推荐(0)

杭电1081_二维dp

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1081 题目大意：给你一个n*n的二维数组，让你求一个子矩阵，要求输出和最大的是多少？阅读全文

posted @ 2016-05-19 22:02 海无泪阅读(139) 评论(0) 推荐(0)

杭电2571_01背包

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困阅读全文

posted @ 2016-05-09 22:27 海无泪阅读(218) 评论(0) 推荐(0)

杭电1069_01背包

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意：给你n块砖，每块的长，宽，高，可以任意转换方位，每种砖都有无限个，用这些砖叠成塔，上面的长宽要小于在它下面的长宽，求塔高最高是多少？阅读全文

posted @ 2016-05-09 20:16 海无泪阅读(122) 评论(0) 推荐(0)

poj1787_完全背包（个数不是无限个）

摘要：题目链接：http://poj.org/problem?id=1787 题目大意：有1， 5， 10， 25面值的硬币，求要用最多的硬币个数组成面值p? 阅读全文

posted @ 2016-05-09 11:01 海无泪阅读(242) 评论(0) 推荐(0)

poj2063_01背包+技巧

摘要：题目链接：http://poj.org/problem?id=2063 题目大意：给你本金和利息，要求m年后最多本加息共多少钱？阅读全文

posted @ 2016-05-08 21:40 海无泪阅读(192) 评论(0) 推荐(0)

杭电2602_01背包

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目大意：n个物品，背包容量V, 一行为每个物品的价值，下一行为每个物品的体积，问背包能装的最大的价值是多少？阅读全文

posted @ 2016-05-07 20:21 海无泪阅读(131) 评论(0) 推荐(0)

杭电2955_01背包

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意：抢劫--n家银行，每家银行mj的钱，不被捉到的概率为pj, 在总概率不大于p的情况下，最多抢多少钱？阅读全文

posted @ 2016-05-07 14:57 海无泪阅读(156) 评论(0) 推荐(0)

杭电1712 分组背包

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容阅读全文

posted @ 2016-05-06 23:06 海无泪阅读(136) 评论(0) 推荐(0)

杭电2191 部分背包

摘要：题目链接：http://i.cnblogs.com/EditArticles.aspx?opt=1 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h 阅读全文

posted @ 2016-05-05 21:29 海无泪阅读(149) 评论(0) 推荐(0)

_lm

随笔分类 - 背包dp

公告