ন্যাপস্যাক প্রব্লেম ( ব্রাঞ্চ এন্ড বাউন্ড মেথড )
ন্যাপস্যাক এর এই প্রব্লেম টা বিভিন্ন উপায়ে সল্ভ করা যায় ।
তার মাঝে আছে -Dynamic programming,greedy method,backtracking -------ইত্যাদি ।
আমরা এই প্রব্লেম টা branch and bound পদ্ধতিতে সমাধান করবো ।
প্রথমেই বলে নেই , আমাদের লক্ষ্য হলো সর্বাধিক প্রফিট অর্জন করা ।
যার মানে হলো , আমাকে একটা ব্যাগ বা থলে দেয়া হয়েছে যেটা কে আমরা
ন্যাপ স্যাক বলছি আর সেই সাথে সেই ব্যাগ এর একটা ম্যাক্সিমাম ক্যাপাসিটি
বলে দেয়া হয়েছে ....