526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9585
P9585 酒店题解
### 分析: 贪心算法。 有 $n$ 个客人。对于每一位客人,我们都要遍历一遍所有房间,找出最优入住房间编号。 设当前遍历的房间编号为 $j$。 分三种情况: 1. 左右两边的房间皆空,则为最优房间。 2. 左右两边只有一个房间有客人,则愤怒值加 $2$(因为有两个客人所以加 $2$)。 3. 左 ......
题解
酒店
P9585
9585
更新时间 2023-08-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页