Đường đi trên lưới tọa độ
Lý thuyết ngắn
Chỉ được đi sang phải hoặc xuống dưới: dp[i][j] = dp[i-1][j] + dp[i][j-1]. Nếu tính tổng chi phí nhỏ nhất thì thay bằng min(...) + cost[i][j].
Chỉ được đi sang phải hoặc xuống dưới: dp[i][j] = dp[i-1][j] + dp[i][j-1]. Nếu tính tổng chi phí nhỏ nhất thì thay bằng min(...) + cost[i][j].