求解,悬关
  • 板块学术版
  • 楼主Ethan2013
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/16 10:27
  • 上次更新2024/7/16 11:28:16
查看原帖
求解,悬关
1094920
Ethan2013楼主2024/7/16 10:27

有N枚砝码,各有重量。天平秤物品时砝码放在左边的秤盘上,物品放在右边的秤盘上,如果两边重量刚好相等,天平就会平衡,表示一次成功的称量。

问,你可以使用这个N枚砝码,可以称量多少不同重量?

例如4个砝码,重量分别是:1, 2, 5, 5。可以称量1,2,3,5,6,7,8,10,11,12,13,共11种不同重量。

线性DP解,谢谢

2024/7/16 10:27
加载中...