关于算法的困惑

时间:2019-02-22 15:21:17

标签: algorithm

enter image description here enter image description here

我必须将此描述实现为一种算法。但是我对如何解决这条线感到非常困惑:“玩家可以从支柱i跳到jiff。i<= j <= i + S和h_j <= h_i + S。

有人可以为我简化一下吗?

1 个答案:

答案 0 :(得分:2)

(假设您要解释该行,而不是有关如何在代码中实现它。)

  

玩家可以在frontReffrontRef处从支柱i跳到j

这意味着:

  • 玩家只能从左跳到右(i < j <= i + S
  • 不超过h_j <= h_i + Si < j
  • 不高于Sj <= i + S

在这里,S似乎是您输入中数字的索引,h_j <= h_i + S是数字本身。请注意,i(索引之一)与h_i(最大跳转数)不同。 "iff"的意思是“当且仅当”。