有N枚砝码,各有重量。天平秤物品时砝码放在左边的秤盘上,物品放在右边的秤盘上,如果两边重量刚好相等,天平就会平衡,表示一次成功的称量。
问,你可以使用这个N枚砝码,可以称量多少不同重量?
例如4个砝码,重量分别是:1, 2, 5, 5。可以称量1,2,3,5,6,7,8,10,11,12,13,共11种不同重量。
线性DP解,谢谢