题目: 第i层有floors[i]位住户, 他们一起坐电梯, 只能在一层停下, 请问在哪层停下所有住户爬楼梯数目和最少?
约束:
第0层没有住户
首先是笨笨的暴力扫描法, 假设电梯在第i层, 则所有人要爬的层数为 ∑ k = 0 n ∣ k − i ∣ ∗ f l o o r s [ k ] \sum_{k=0}^n |k-i|*floors[k] ∑k=0n∣k−i∣∗floo
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
