{POJ}{3971}{Scales}{O(N)动态规划}
摘要：
题意：给定一堆2二进制砝码，给定一个物品，要求在天平两端加入物品和砝码使之平衡，求可能数。思路：一开始想到了直接用数学原理，结果没证出来。做如下思考,此题需要用二进制:（1）设物品重量为w，加入的砝码重量为x，另一边重量为y，便有w+x=y。（2）另外，假如物品为100110，加入的砝码可以为000... 阅读全文
posted @ 2014-08-21 10:57 Lvpengms 阅读(589) 评论(0) 推荐(0) 编辑