Thử thách lập trình về Quy hoạch động

Luyện quy hoạch động với 18 thử thách lập trình từ dễ đến khó. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì, AI nhận xét code và lời giải cộng đồng để so sánh.

Trung bình · 11 Khó · 7

Kỹ năng bạn sẽ luyện: Công thức truy hồiQHĐ bitmaskQuy hoạch độngTối ưu hóaBảng QHĐ 2 chiềuCái túi không giới hạnDuyệt lưới hai chiềuHoán vịHệ số nhị thứcKiểm tra số nguyên tốLập lịch có trọng sốLựa chọn tham lam
  • Python · C++ · C#
  • Kiểm tra tự động
  • Đánh giá mã bằng AI
  • Giải pháp cộng đồng
341
Thử thách
245
Giải pháp đã chia sẻ
9
Ngôn ngữ

Tất cả thử thách

Tìm theo tên hoặc chủ đề, hoặc lọc theo độ khó.

18 thử thách
Khó

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Bạn sẽ học QHĐ bitmaskNgười du lịch
nâng caoBitmaskslập trình thi đấuquy hoạch động
Khó

Word Break

Decide whether text can be split into dictionary words.

Bạn sẽ học QHĐ tiền tốTách chuỗi thành từ
nâng caoquy hoạch độngHackathonStrings
Khó

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Bạn sẽ học QHĐ trên đoạnTối ưu hóa
nâng caolập trình thi đấuquy hoạch động
Khó

Phần Thưởng Dự Án Tối Đa

Chọn các dự án không chồng lấn để đạt tổng phần thưởng lớn nhất.

Bạn sẽ học Lập lịch có trọng sốQHĐ với tìm kiếm nhị phân
quy hoạch độngScheduling
Khó

Đếm Số Có Các Chữ Số Kề Nhau Khác Nhau

Đếm các giá trị trong một đoạn mà các chữ số thập phân liền kề không bao giờ giống nhau.

Bạn sẽ học QHĐ chữ sốĐếm trong đoạn
quy hoạch độngsố
Trung bình

Đếm Số Đường Đi Trên Lưới

Đếm số cách đi qua một lưới hình chữ nhật chỉ với các bước sang phải và xuống dưới.

Bạn sẽ học Đếm đường đi trên lướiHệ số nhị thức
Combinatoricsquy hoạch động
Khó

Cắt Hình Chữ Nhật Thành Các Hình Vuông

Tìm số lần cắt thẳng ít nhất để chỉ còn lại các hình vuông.

Bạn sẽ học Quy hoạch động 2 chiềuTối ưu hóa
quy hoạch độngGeometry
Trung bình

Trừ Các Chữ Số Để Đạt Đến Số 0

Sử dụng ít phép trừ chữ số nhất có thể để đạt đến số 0.

Bạn sẽ học QHĐ số bước ít nhấtLựa chọn tham lam
quy hoạch độngsố
Khó

Số Chuyến Thang Máy Tối Thiểu

Nhóm người thành số chuyến thang máy ít nhất có thể, mỗi chuyến bị giới hạn trọng lượng.

Bạn sẽ học QHĐ bitmaskTập con
quy hoạch độngOptimization
Trung bình

Đếm Dãy Xúc Xắc

Đếm số dãy kết quả gieo xúc xắc có thứ tự với tổng cho trước.

Bạn sẽ học Công thức truy hồiĐếm theo modulo
Combinatoricsquy hoạch động
Trung bình

Đếm Số Cách Kết Hợp Đồng Xu

Đếm số cách tạo ra một số tiền với số lượng không giới hạn các đồng xu có mệnh giá cho trước.

Bạn sẽ học Cái túi không giới hạnĐếm tổ hợp
Combinatoricsquy hoạch động
Trung bình

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

Bạn sẽ học Bảng QHĐ 2 chiềuTối ưu bộ nhớ
quy hoạch độngSequences
Chưa có lời giải
Trung bình

Tích lớn nhất trong lưới

Tìm tích lớn nhất của k số nằm thẳng hàng trong một lưới.

Bạn sẽ học Duyệt lưới hai chiềuVectơ hướng
lập trình thi đấuquy hoạch độnglướitrung cấpma trậnsố họckiểu Project Eulertoán
Chưa có lời giải
Trung bình

Phân tích Goldbach

Viết một số chẵn thành tổng của hai số nguyên tố, với số nguyên tố thứ nhất nhỏ nhất có thể.

Bạn sẽ học Kiểm tra số nguyên tốTìm kiếm từ ứng viên nhỏ nhất
CS1quy hoạch độngTHPTtrung cấpvòng lặpsố họcsốsố nguyên tốtoán
Chưa có lời giải
Trung bình

Đường đi có tổng lớn nhất trong tam giác số

Tìm tổng lớn nhất trên một đường đi từ đỉnh tam giác số xuống hàng cuối.

Bạn sẽ học Quy hoạch độngTính từ dưới lên
lập trình thi đấuquy hoạch độngtrung cấpsố họckiểu Project Eulercâytoán
Chưa có lời giải
Trung bình

Hoán vị không có điểm cố định

Đếm số cách sắp xếp n phần tử sao cho không phần tử nào ở lại vị trí ban đầu.

Bạn sẽ học Công thức truy hồiTổ hợp
CS1quy hoạch độngTHPTtrung cấpvòng lặpsốtoán
Chưa có lời giải
Trung bình

Tích pandigital

Cộng các tích c mà phép nhân a × b = c dùng mỗi chữ số từ 1 đến n đúng một lần.

Bạn sẽ học Hoán vịTách chuỗi
lập trình thi đấuquy hoạch độngtrung cấpsố họckiểu Project Eulertoán
Chưa có lời giải
Trung bình

Số Catalan

Liệt kê các số Catalan từ C(0) đến C(n).

Bạn sẽ học Quy hoạch độngCông thức truy hồi
CS1quy hoạch độngTHPTtrung cấpvòng lặpsốtoán
Chưa có lời giải