标签： algorithm graph graph-algorithm
我正在寻找解决以下问题的方法：
对象散布在矩形 N x M 网格上。每个对象都有一些整数值 v [x] [y] 。我从（x0，y0）点开始，可以向左，向右，向上或向下移动。建立一条不超过 T 移动的路线，并最大化收集的总价值（不必是一个周期）。
P.S。寻找一种解决方案，该解决方案的时间复杂度要比蛮力低（尝试所有可能的路线）。