Checkpoint — Dynamic Programming

Checkpoint — quy hoạch động. Pass the graded challenge below. finish[i] = t[i] + max(finish[j] over dependencies j) is the whole state machine; steps with no dependencies anchor at their own time. The graded near-misses: taking only the LAST dependency's finish time instead of the max, and forgetting that parallel steps start together.

Điểm kiểm tra — quy hoạch động. Pass bài chấm bên dưới. xong[i] = t[i] + max(xong[j] với mọi phụ thuộc j) là toàn bộ cỗ máy trạng thái; bước không phụ thuộc neo tại thời gian của chính nó. Các near-miss bị chấm: chỉ lấy thời gian xong của phụ thuộc CUỐI thay vì max, và quên rằng các bước song song bắt đầu cùng lúc.