摘要:
题目链接:http://poj.org/problem?id=1787 题目大意:有1, 5, 10, 25面值的硬币, 求要用最多的硬币个数组成面值p? 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2063 题目大意:给你本金和利息, 要求m年后最多本加息共多少钱? 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目大意:n个物品, 背包容量V, 一行为每个物品的价值, 下一行为每个物品的体积, 问背包能装的最大的价值是多少? 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意:抢劫--n家银行,每家银行mj的钱,不被捉到的概率为pj, 在总概率不大于p的情况下, 最多抢多少钱? 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1712 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容 阅读全文
摘要:
题目链接:http://i.cnblogs.com/EditArticles.aspx?opt=1 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别表示经费的金额和大米的种类,然后是m行数据,每行包含3个数p,h 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159 Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意:有一个存钱罐,给出它的重量和装满硬币的重量,然后给出里面装的硬币的种类数,并给出每种硬币的面值和重量,求在给定重量的条件下硬币的最小价值。 解题思路:完全背包。根据《背包九讲》,这道题目 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2385 题目大意:题意很简单,两颗苹果树每一分钟会有树会落下苹果,Farmer John去接,但是来回两个树之间的次数是一定的,所以求出在最大次数时最多能接到多少苹果。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1088 题目大意:输入一个二维数组a[i][j], a[i][j] 的值代表所在高度, 滑雪要从高处滑到低处,上下左右四个方向, 问最大能经过几个阶段? 阅读全文