gpt4 book ai didi

algorithm - 面试时的动态规划算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:21:42 25 4
gpt4 key购买 nike

<分区>

这个问题是在一次面试中问到我的,它尴尬地暴露了我在动态规划方面的不足。如果有人可以帮助我破解这个,我将不胜感激。此外,如果您能在设计解决方案的过程中解释您的思维过程,这对我(和其他人)将非常有帮助,因为当我看到一个使用动态编程范式但难以实现的解决方案时,我似乎能够理解跟上我自己的。

事不宜迟,这是我被问到的问题。

给定一个整数i 并设置Xkx1, x2, ... xk 在实线上,从集合X 中选择i 个点,使每个点的距离之和最小X 使用动态规划到 i 中的一个点。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com