查找大多数积分的东北路径

时间:2016-04-07 07:52:35

标签: algorithm

我们在平面上给出N个点的数组,其中每个点表示为(x,y)坐标。我们从坐标(0,0)开始,并且可以在每个步骤中移动到给定数组的任何点,该数组位于当前点的右侧和上方。问题是找到最长路径的长度,即由最多点组成的路径。

示例:我们给出了3个点[(5,30),(10,10),(20,20)]的数组。我们从(0,0)开始并假设我们选择移动到(5,30) - 然后从那里我们不能进一步移动,因为其他点低于当前点。另一方面,如果我们首先从(0,0)移动到点(10,10),那么我们可以继续到点(20,20),从而实现长度为2的路径,这是此处可能的最大值

0 个答案:

没有答案