Min Path Sum
Trung bình🧩 Quy hoạch động 5000ms 256MB
Min Path Sum
Đề bài
Tổng nhỏ nhất đi từ trên-trái đến dưới-phải.
Ví dụ
Ví dụ 1:
Input: [[1,3,1],[1,5,1],[4,2,1]]
Output: 7
Ví dụ 2:
Input: [[1,2,3],[4,5,6]]
Output: 12
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = [[1,3,1],[1,5,1],[4,2,1]]
Output = 7
Case 2
Input = [[1,2,3],[4,5,6]]
Output = 12