我在解决编程问题时遇到了这个问题,因此寻求有关原始问题子集的帮助。
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