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

问题描述

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

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

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

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)