摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2111 题目理解:给出一个口袋的容量,若干种宝物的单价和体积,单个的宝物可以分割,待求的是最多能装价值多少的宝物. 思路:宝物可以分割,所以如果宝物足够多的话,口袋可以装满.因此,先对所有宝物按照... 阅读全文
posted @ 2017-02-21 16:41 tensory 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037 可以这样理解题意:将每个节目看做是一个区间,起始时间为左右端点,待求的是:最多可以有多少个区间互不相交(注意:[3,5]和[5,7]虽有共同的端点,但是是不相交的). 思路:所选择的区间长... 阅读全文
posted @ 2017-02-21 15:42 tensory 阅读(295) 评论(0) 推荐(0) 编辑