根据索引列表查找最接近的索引

时间:2018-07-04 09:26:23

标签: algorithm go

我在解决编程问题时遇到了这个问题,因此寻求有关原始问题子集的帮助。

a,b和c的索引位于整数切片([] [] int)的切片中。

例如:

indexes := [][]int{{0, 10}, {3, 9}, {5, 12}} 

其中在索引0和10处找到a。 b位于索引3和9 c位于索引5和12。

目标是通过编程找到a,b和c中的哪个索引使其最接近。例如,在上述情况下,答案将是10、9、12。

有什么办法可以解决这个问题?我曾考虑过动态编程,但仍无法弄清楚如何以递归方式表示此问题。 也欢迎使用非Dp解决方案,只是寻找想法而不是整个解决方案。

我认为我已经很近了,但仍然不在那儿(请参阅min()函数)-https://play.golang.org/p/odw9u-JeOPU

0 个答案:

没有答案