如何解决以下动态规划问题

最近我参加了一个关于 DP 和 DS 的编码挑战。下面是一个让我印象深刻的问题（我只是凭记忆提出这个问题）

有 n 个不同高度的塔。每个塔以单位距离分隔。找出要系在两座塔之间的绳索的最大长度。绳索的长度可计算为：塔高与塔间距离的绝对差之和。

作为编程初学者，我使用了两个嵌套的 for 循环并计算了每对塔之间的绳索长度并每次存储最大长度。但是当我运行程序时，出现超时错误（显然 TC 将是 n^2）。这对你们中的许多人来说可能很容易，但作为初学者，我仍在寻找一种可以降低时间复杂度的逻辑。请告诉我python中的逻辑或代码。

在此先非常感谢您。干杯！！！