৩. (ক) Vector এবং Raster graphics- এর সংজ্ঞাসহ পার্থক্য লিখুন। (খ) নিচের সারণীটি বিবেচনা করুন। একজন ব্যক্তি fractional knapsack ব্যবহার করে একটি থলি…

৩. (ক) Vector এবং Raster graphics- এর সংজ্ঞাসহ পার্থক্য লিখুন।

(খ) নিচের সারণীটি বিবেচনা করুন।

একজন ব্যক্তি fractional knapsack ব্যবহার করে একটি থলি পূর্ণ করতে চান।

i) থলির সর্বোচ্চ ধারণক্ষমতা 25 হলে, এতে সবচেয়ে বেশি মোট কত ওজনের বস্তু (item) রাখা যাবে?

ii) বস্তুগুলো থলিতে রাখার ক্রম কী হবে?

Item	1	2	3	4	5
Value	20	15	12	14	20
Weight	4	3	2	2	5