求助一道看起来简单也不简单的题
  • 板块学术版
  • 楼主DreamQWQ
  • 当前回复13
  • 已保存回复14
  • 发布时间2023/12/17 11:41
  • 上次更新2023/12/17 14:38:34
查看原帖
求助一道看起来简单也不简单的题
884586
DreamQWQ楼主2023/12/17 11:41

我同学给我说的一道题 有N个人在楼下(我们称作一楼),他们分别住在2到N+1楼,现有一个电梯,它停在一楼。它能向上运行,但是只能停一次,可以停在任意一层。这个电梯不限制载人数,也并不是必须所有人都坐电梯。假设人向上走一层楼增加3点不满意度,向下走一层增加1点不满意度。那么,电梯应该停在哪一层,使得N个人都回到了自己的楼层,且不满意度总和最小?(温馨提示,并不是所有人都必须选择坐电梯,他们部分人可以选择不坐电梯直接走楼梯) 主要是温馨提示的内容让我无从下手,意思是N个人可以只有M个人坐电梯,其它人直接走上去,例如住在2楼的人可以不坐电梯走上楼去,这个肯定更优 N的范围100之内,所以暴力就可以,但我还是不知道怎么写,求大佬帮助。

2023/12/17 11:41
加载中...