Hai tính chất cốt lõi bắt buộc phải có của một bài toán để có thể giải được bằng phương pháp Quy hoạch động là gì?, Tính toán song song và Chia để trị., Bài toán con trùng lặp (Overlapping Subproblems) và Cấu trúc con tối ưu (Optimal Substructure)., Khử đệ quy và Tối ưu hóa bộ nhớ tham lam., Sắp xếp dữ liệu và Tìm kiếm nhị phân., Trong bài toán Dãy con tăng dài nhất (LIS), nếu gọi DP[i] là độ dài của dãy con tăng dài nhất kết thúc tại phần tử A[i], công thức truy hồi nào sau đây là đúng?, DP[i] = max(DP[j]) + 1 với mọi 0 <= j < i, DP[i] = DP[i-1] + 1 nếu A[i] > A[i-1], DP[i] = max(DP[j]) + 1 với mọi 0 \<= j < i và A[j] < A[i], DP[i] = max(DP[i-1], DP[i-2]), Sự khác biệt cốt lõi giữa phương pháp Tiếp cận từ dưới lên (Bottom-up / Tabulation) và Tiếp cận từ trên xuống (Top-down / Memoization) là gì?, Bottom-up dùng vòng lặp để lấp đầy bảng phương án từ các bài toán cơ sở nhỏ nhất, còn Top-down dùng đệ quy có nhớ., Bottom-up dùng đệ quy để đi từ bài toán lớn xuống, còn Top-down dùng vòng lặp., Bottom-up chỉ áp dụng được cho mảng 1 chiều, còn Top-down áp dụng cho mảng 2 chiều., Top-down luôn chạy nhanh hơn và tốn ít bộ nhớ hơn Bottom-up., Ưu điểm lớn nhất của việc áp dụng Quy hoạch động (lưu trữ kết quả bài toán con) so với thuật toán Đệ quy thuần túy khi giải bài toán tìm số Fibonacci thứ n là gì?, Giúp mã nguồn ngắn hơn và không cần sử dụng mảng hay bộ nhớ phụ., Giảm độ phức tạp không gian lưu trữ xuống $O(1)$ mà không làm thay đổi thời gian chạy., Giúp ngăn chặn hoàn toàn hiện tượng tràn số nguyên khi $n$ quá lớn., Giảm độ phức tạp thời gian từ hàm mũ $O(2^n)$ xuống độ phức tạp tuyến tính $O(n)$ bằng cách tránh tính toán lại., Cho bài toán Di chuyển trên lưới ô vuông: Bạn xuất phát từ ô (1, 1), chỉ được đi sang phải hoặc xuống dưới để đến ô (M, N) sao cho tổng điểm nhận được là lớn nhất. Gọi DP[i][j] là tổng điểm lớn nhất khi đi từ (1, 1) đến ô (i, j), và A[i][j] là điểm số tại ô đó. Công thức xác định DP[i][j] là gì?, DP[i][j] = max(DP[i-1][j], DP[i][j-1]) + A[i][j], DP[i][j] = DP[i-1][j-1] + A[i][j], DP[i][j] = min(DP[i-1][j], DP[i][j-1]) + A[i][j], DP[i][j] = DP[i-1][j] + DP[i][j-1] + A[i][j]
0%
DYNAMIC PROGRAMMING
공유
공유
만든이
Minhchau0885
콘텐츠 편집
저장
좋아요
인쇄
퍼가기
더보기
로그인이 필요합니다
비주얼 스타일
모두 표시
글꼴
활동 설정
순위표
할당
구독 필요
활동 설정
순위표
이 순위표는 현재 비공개입니다.
공유
를 클릭하여 공개할 수 있습니다.
자료 소유자가 이 순위표를 비활성화했습니다.
옵션이 자료 소유자와 다르기 때문에 이 순위표가 비활성화됩니다.
옵션 되돌리기
더 보기
접기
퀴즈
(은)는 개방형 템플릿입니다. 순위표에 올라가는 점수를 산출하지 않습니다.
할당
아직 학생들과 공유한 액티비티가 없습니다.
결과 수집을 시작하려면 활동 페이지로 이동하여
할당 설정을
선택합니다.
설정을 확인하고 결과 링크를 학생들과 공유합니다.
과제 설정
이런 식으로 더 많아
Toán : Phép cộng - Dấu cộng
만든이
Oanhtth2212
비행기
8
Giữa kì toán 9
만든이
Quanganh464
게임쇼 퀴즈
6
Toán : Số thập phân
만든이
Hoangyen032910
퀴즈
4
Toán : Viết các số đo khối lượng dưới dạng số thập phân
만든이
Hoangyen032910
게임쇼 퀴즈
2
Toán 5: Cộng - Trừ số thập phân
만든이
Oanhnthnue
퀴즈
7
Trò chơi tìm hình giống nhau
만든이
2810vananh
일치하는 쌍
2
Toán tách, gộp trong phạm vi 8
만든이
Tranthithutrang5
퀴즈
2
Bài tập so sánh hơn trạng từ
만든이
Wordwallpro26
퀴즈
4
템플릿 전환하기
모두 표시
결과 열기
링크 복사
QR 코드
삭제
자동 저장된
게임을 복구할까요?