2016年9月23日
uestc1218_变形01背包
摘要： 题目链接：http://acm.uestc.edu.cn/#/problem/show/1218 题目大意：给出n根木棒的长度和价值，最多可以装在一个长 l 的容器中，相邻木棒之间不允许重叠，且两边上的木棒，可以伸一半的长度在容器外，求最大价值量 解题思路：初看一眼就是01背包，没错就是01背包，但 阅读全文
posted @ 2016-09-23 20:31 海无泪 阅读(93) 评论(0) 推荐(0) 编辑