_lm

摘要： 题目链接：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] 的值代表所在高度， 滑雪要从高处滑到低处，上下左右四个方向， 问最大能经过几个阶段？ 阅读全文