Nhánh và Cận (Branch and Bound)
I. Tổng quan
1. Giới thiệu phương pháp
Trong lập trình cũng như trong thực tế, chắc hẳn các bạn đều đã gặp những bài toán với yêu cầu tìm kết quả tốt nhất thỏa mãn một hoặc một số điều kiện nào đó. Sự thật là chúng ta gặp các bài toán này khá thường xuyên, thậm chí vô cùng thực tiễn, chẳng hạn như:
Tìm cách trả số tiền TTT với nnn...
Algorithm
Viblo
Viblo Algorithm
1068