cách tìm công thức quy hoạch động.

[toilatoi1]

Các bạn có thể chia sẽ kinh nghiệm khi tìm công thức quy hoạch động cho mình với được không...mình thấy tìm ra công thức khó quá.

[troidat1234]

Quy hoạch động chẳng có gì là phức tạp hết. Bạn đừng cho là nó khó.
Trước tiên bạn giải bài toán theo phuơng pháp vét cạn hết tất cả các trường hợp, rồi ghi tất cả các kết quả vào một bảng, cuối cùng là tìm công thức liên kết giữa các ô trong bảng là ô kê. :D

[Long_Phung]

Có trao đổi ở đây nè bạn!
http://ddth.vn/showthread.php?t=147834
Hoặc:
http://www.google.com.vn/search?q=Quy+ho%E1%BA%A1ch+%C4%91%E1%BB%99ng&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a

Bạn sẽ tìm được vô số tài liệu nói về nó ( bao gồm cả các link trong ddth.com)
Sau khi xem xong tài liệu, bạn tìm những bài toán dạng đó, thử làm, nếu gặp khó khăn bạn viết bài hỏi, khi đó mọi người sẽ nhiệt tình trả lời hỗ trợ cho bạn!

[nirvanat]

Công thức hả. cái này mỗi bài mỗi loại bạn ơi. Không có công thức đâu ^^
đại loại quy hoạch động là ban đầu nó giải những bài toán cơ sở, đã biết trước đáp án. rồi dùng những bài toán đó để giải những bài toán lớn hơn. đến khi tìm được lời giải cho bài toán đích :)