knapsack
পিঠব্যাগ / ন্যাপস্যাক সমস্যা
Noun
pl: knapsacks
Meanings
Nounপিঠব্যাগ
কাঁধের ফিতাযুক্ত একটি ব্যাগ, যা সাধারণত ক্যানভাস বা নাইলনের তৈরি এবং ভ্রমণ বা হাইকিংয়ের সময় খাবার, পানি ও অন্যান্য প্রয়োজনীয় সরঞ্জাম বহনের জন্য ব্যবহৃত হয়।
"He packed his knapsack with a map and a flashlight before starting the hike."
বনে যাওয়ার আগে সে তার পিঠব্যাগে একটি মানচিত্র এবং একটি টর্চলাইট ভরে নিল।
ন্যাপস্যাক সমস্যা
কম্পিউটার বিজ্ঞানের একটি তাত্ত্বিক সমস্যা, যেখানে নির্দিষ্ট ওজন এবং মূল্যের বস্তুগুলো এমনভাবে নির্বাচন করতে হয় যাতে ওজনের সীমা অতিক্রম না করে মোট মূল্য সর্বোচ্চ করা যায়।
ডেভেলপার ন্যাপস্যাক সমস্যাটি সমাধান করার জন্য একটি ডাইনামিক প্রোগ্রামিং পদ্ধতি প্রয়োগ করেছেন।