Minimum Cost Cut Stick
Khó🧩 Quy hoạch động 5000ms 256MB
Minimum Cost Cut Stick
Đề bài
Chi phí tối thiểu cắt thanh gỗ.
Ví dụ
Ví dụ 1:
Input: 7, [1,3,4,5]
Output: 16
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = 7\n[1,3,4,5]
Output = 16
Chi phí tối thiểu cắt thanh gỗ.
Ví dụ 1:
Input: 7, [1,3,4,5]
Output: 16