随笔分类 -  背包dp

上一页 1 2 3
杭电2159 二维费用背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级 阅读全文
posted @ 2016-05-05 20:21 海无泪 阅读(139) 评论(0) 推荐(0)
杭电1114 完全背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意：有一个存钱罐，给出它的重量和装满硬币的重量，然后给出里面装的硬币的种类数，并给出每种硬币的面值和重量，求在给定重量的条件下硬币的最小价值。 解题思路：完全背包。根据《背包九讲》，这道题目 阅读全文
posted @ 2016-05-05 20:19 海无泪 阅读(205) 评论(0) 推荐(0)
poj2385_dp经典
摘要：题目链接：http://poj.org/problem?id=2385 题目大意：题意很简单，两颗苹果树每一分钟会有树会落下苹果，Farmer John去接，但是来回两个树之间的次数是一定的，所以求出在最大次数时最多能接到多少苹果。 阅读全文
posted @ 2016-05-04 21:22 海无泪 阅读(111) 评论(0) 推荐(0)
poj1088 滑雪
摘要：题目链接：http://poj.org/problem?id=1088 题目大意：输入一个二维数组a[i][j], a[i][j] 的值代表所在高度， 滑雪要从高处滑到低处，上下左右四个方向， 问最大能经过几个阶段？ 阅读全文
posted @ 2016-04-25 22:49 海无泪 阅读(280) 评论(1) 推荐(0)
poj1157 dp
摘要：题目链接：http://poj.org/problem?id=1157 题目大意：给 F 种花， V 个花瓶（F <= V）， a[i][j] 为 i 种花插到第 j 个花瓶的价值， 要求第 i + 1 种花要在第 i 种花的右边， 求最大的价值和。 阅读全文
posted @ 2016-04-25 22:44 海无泪 阅读(156) 评论(0) 推荐(0)
动态规划最大连续子序列
摘要：题目链接：http://poj.org/problem?id=2479 题目大意：给你一个数组， 输出两个不相交的连续子数组的最大和。 阅读全文
posted @ 2016-04-25 22:37 海无泪 阅读(180) 评论(0) 推荐(0)
poj1159 dp + 滚动数组
摘要：题目链接：http://poj.org/problem?id=1159 题目大意：给你一个字符串， 求插入最小的字符个数使字符串变成回文串。 阅读全文
posted @ 2016-04-25 22:30 海无泪 阅读(202) 评论(0) 推荐(0)

上一页 1 2 3