标签: algorithm
我必须将此描述实现为一种算法。但是我对如何解决这条线感到非常困惑:“玩家可以从支柱i跳到jiff。i<= j <= i + S和h_j <= h_i + S。
有人可以为我简化一下吗?
答案 0 :(得分:2)
(假设您要解释该行,而不是有关如何在代码中实现它。)
玩家可以在frontRef和frontRef处从支柱i跳到j。
frontRef
i
j
这意味着:
i < j <= i + S
h_j <= h_i + S
i < j
S
j <= i + S
在这里,S似乎是您输入中数字的索引,h_j <= h_i + S是数字本身。请注意,i(索引之一)与h_i(最大跳转数)不同。 "iff"的意思是“当且仅当”。
h_i