Cần giải thuật của 2 bài toán kinh điển nay

[saxvai]

Chắc các anh cũng đã nghe đến bài toán cái túi và bài toán người du lịch .
Kính mong các pro giup đở .
Cho em xin các giải thuật và code luôn nha .
Chân thành cám ơn cac pro .

[kidkid]

ke 2 bài này thì đúng là kinh điển thật, có nhiều cách giải tùy theo mỗi phương pháp, Quy Hoạch Động, Cắt Tỉa , Nhánh Cận,
Phần lớn các sách CTDL đều có nêu cả rồi, cậu nên nghiên cứu trong đó và post lên điểm chưa rõ . Ok ?