DP_part 2

Phần II: Các bài toán và áp dụng.

Quy hoạch động thường được chia làm 2 phần:

          + Trả lời:

-         Khởi tạo.

-         Tính toán dựa theo công thức truy hồi.

          + Truy vết: in ra cấu hình tối ưu.

II.1: LIS _ Khởi đầu của DP

1.     Bài toán tổng quát.

LIS là từ viết tắt của Longest Increasing Subsequence LIS (dãy con tăng dài nhất ). Bài toán được phát biểu tổng quát như sau:

DP_part1

DP_quy hoạch động

Lời mở đầu

Đây là blog đầu tiên của tôi nên không tránh khỏi sai sót, mong bạn đọc thông cảm và góp ý với

mình ạ. ^^

Tin học mới xuất hiện, nhưng tầm ảnh hưởng của nó là vô cùng lớn. Thời đại nay, đâu đâu cũng thấy tin học, từ những chiếc máy tính để bàn, đến các công cụ, các phần mềm lập trình như C, C++ , Pascal, Python, VC , ... , hay lớn hơn nữa chính là mạng xã hội :facebook, twitter ,instagram,.. Trong bài viết này mình sẽ đề cập đến 1 vấn đề như hạt cát nhưng mang tính nền móng của tin