2015年12月3日
POJ1837 分组背包 xingxing在努力
摘要： 题目的意思是有一个天平两臂各挂一些钩子， 每个钩子下面可以挂一些砝码， 问在使用所有的砝码的情况下有多少种方法可以使天平平衡？该问题可以转化成分组背包的问题，大体如下对于每一种砝码来说我们可以关在任意一个钩子下面，这些事件是互斥的，一个砝码一个组进行分组背包即可，注意的是有负的力矩的存在， 因此... 阅读全文
posted @ 2015-12-03 14:39 xing-xing 阅读(178) 评论(0) 推荐(0) 编辑