Lập trình động là một trong những mô hình thuật toán khác nhau. Trong cách tiếp cận này, các bài toán có thể được chia thành một số bài toán con và nó lưu trữ kết quả của một số bài toán con trước đó để sử dụng chúng trong tương lai. Nó giúp giảm thời gian tính toán cho tác vụ.
Có hai loại Kỹ thuật lập trình động -
- Sự cố chồng chéo
- Cấu trúc con tối ưu
Trong Phần này Chúng tôi sẽ đề cập đến -
- Vấn đề xếp hộp
- Thu thập điểm tối đa trong một lưới bằng cách sử dụng hai đường dẫn
- Tính tổng các chữ số trong tất cả các số từ 1 đến n
- Đếm chuỗi nhị phân không có 1 chuỗi liên tiếp
- Đếm số cách để đạt được một số điểm nhất định trong một trò chơi
- Đếm các cách có thể để xây dựng các tòa nhà
- Đếm các cách để đến được bậc thang thứ n
- Chỉnh sửa khoảng cách
- Câu đố thả trứng
- Tìm các số có tổng các chữ số bằng một giá trị
- Chi phí Tối thiểu để đến được Điểm đến
- Thuật toán Floyd-Warshall
- Tạo chuỗi Fibonacci
- Số ‘A’ tối đa với bốn phím
- Đặt vấn đề độc lập lớn nhất
- Mảng con liền kề có tổng lớn nhất
- Chuỗi con bitonic dài nhất
- Trình tự con chung dài nhất
- Đường dẫn dài nhất liên tiếp từ một ký tự bắt đầu nhất định
- Thứ tự tăng dài nhất
- Độ dài chuỗi con Palindromic dài nhất
- Chuỗi con Palindromic dài nhất
- Phép nhân chuỗi ma trận
- Chiều dài tối đa của chuỗi cặp
- Lợi nhuận tối đa sau khi Mua và Bán Chia sẻ hai lần
- Ma trận con hình vuông có kích thước tối đa với tất cả các 1s
- Chuỗi con tăng tổng số tối đa
- Tổng tối đa của một hình chữ nhật trong Ma trận
- Tìm đường dẫn chi phí tối thiểu từ ma trận
- Chi phí Tối thiểu cho Tam giác Đa giác
- Mã thông báo tối thiểu để đến được điểm đến
- Vấn đề thay đổi số xu tối thiểu
- Số lần nhảy tối thiểu có thể có
- Tổng của bình phương hoàn hảo tối thiểu để đạt được giá trị
- Sự cố bàn phím số trên điện thoại di động
- Tổng tối đa bằng cách chia số ba lần
- Chi phí của BST Tối ưu
- Sự cố ghép đôi bạn bè
- Vấn đề đối sánh mẫu ký tự đại diện
- Thuật toán phân vùng Palindrome
- Kiểm tra khả năng phân vùng của tập hợp có tổng bằng nhau
- Sự cố cắt que
- Siêu trình tự chung ngắn nhất
- Bài toán tổng tập hợp con
- Tổng số không giảm theo giá trị N chữ số
- Những con số xấu xí
- đỉnh bao trùm vấn đề
- Vấn đề về lập lịch công việc có trọng số
- Sự cố về Word Wrap