[go] 寻友之旅 动态规划

当青训营遇上码上掘金

本文是 青训营 X 码上掘金活动第四题 “巡友之旅” 的解法。

自己太菜了=，=。一开始用广度优先做来着，但是感觉不是这个题的最好的解法，后来想用动态规划发现几年不写算法题，忘光了。

后来看这位大哥的代码才捡起来。 当青训营遇上码上掘金——寻友之旅动态规划解法 - 掘金 (juejin.cn)

所以也不班门弄斧了。

用go写了一份答案，思路和上面那位大哥的一样基本。

寻友之旅-go - 码上掘金 (juejin.cn)

ps. 这里码上掘金这个go环境 math库里面用MaxInt会报错 # Undefined: math.MaxInt，查了下是一个bug [BUG] Undefined: math.MaxInt · Issue #40 · buger/goterm (github.com)

希望官方看到的话，可以给go环境升升级。