gpt4 book ai didi

algorithm - 给定一个整数矩阵,找到递增 1 个数字的最长连续蛇

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

<分区>

基本上,你有这样的东西:

0 9 5 3'
4 1 5' 4'
5 7' 6' 9
2 8' 5 10

在这种情况下,最长的蛇将是 3 -> 4 -> 5 -> 6 -> 7 -> 8。我将 ' 放在数字后面以帮助直观地显示它。

您可以水平和垂直移动。矩阵可以是 n x m,因此实际上对行数和列数没有限制。

解决这个问题的最佳方法是什么?

我考虑过从位置 n/2 和 m/2 开始,然后递归地进行广度优先搜索并跟踪我能找到的最大间隔。我不确定如何最好地解决它。

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