Thử thách lập trình về Dynamic-programming

Luyện Dynamic-programming với 12 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 · 5 Khó · 7

Kỹ năng bạn sẽ luyện: QHĐ bitmaskTối ưu hóaBảng QHĐ 2 chiềuCái túi không giới hạnCông thức truy hồiHệ số nhị thứcLập lịch có trọng sốLựa chọn tham lamNgười du lịchQHĐ chữ sốQHĐ số bước ít nhấtQHĐ tiền tố
  • Python · C++ · C#
  • Kiểm tra tự động
  • Đánh giá mã bằng AI
  • Giải pháp cộng đồng
226
Thử thách
2
Giải pháp đã chia sẻ
3
Ngôn ngữ

Tất cả thử thách

Tìm theo chủ đề, ngôn ngữ hoặc độ khó.

12 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
AdvancedBitmasksCompetitive-programmingDynamic-programming
Chưa có lời giải
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ừ
AdvancedDynamic-programmingHackathonStrings
Chưa có lời giải
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
AdvancedCompetitive-programmingDynamic-programming
Chưa có lời giải
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
CombinatoricsDynamic-programming
Chưa có lời giải
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
Dynamic-programmingNumbers
Chưa có lời giải
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
Dynamic-programmingScheduling
Chưa có lời giải
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
Dynamic-programmingGeometry
Chưa có lời giải
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
Dynamic-programmingNumbers
Chưa có lời giải
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
Dynamic-programmingOptimization
Chưa có lời giải
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
CombinatoricsDynamic-programming
Chưa có lời giải
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
CombinatoricsDynamic-programming
Chưa có lời giải
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ớ
Dynamic-programmingSequences
Chưa có lời giải