求助大佬
  • 板块学术版
  • 楼主人间温柔
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/24 17:55
  • 上次更新2023/11/4 13:26:03
查看原帖
求助大佬
178195
人间温柔楼主2021/7/24 17:55

nn 个箱子,把它们叠起来。每个箱子都有一个重量 wiw_i,它的牢固程度为 sis_i,定义危险值为某一个箱子上面所有箱子的重量之和减去这个箱子自身的牢固程度。

先输入 nn,代表有 nn 个箱子,后面 nn 行,每行 wiw_isis_i

求一种叠法,输出最大危险值的最小可能值。

2021/7/24 17:55
加载中...