2016年11月17日
HDOJ5543 Pick The Sticks
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题目大意：有n个金条，每个金条有长度和价值，给一个长度为L的容器，当金条在容器两端的时候，只要重心在容器内也可以放下，问最多能获得的价值。 思路：01背包，但是重心怎么处理，最好的肯定是边界情况也 阅读全文
posted @ 2016-11-17 22:27 as3asddd 阅读(203) 评论(0) 推荐(0) 编辑