فہرست کا خانہ:
تعریف - نپسک مسئلے کا کیا مطلب ہے؟
نپساک مسئلہ ایک اصلاح کا مسئلہ ہے جو مسئلہ اور حل دونوں کو واضح کرنے کے لئے استعمال ہوتا ہے۔ اس کا نام ایک ایسے منظرنامے سے اخذ کیا گیا ہے جہاں کسی کو اشیاء کی تعداد میں پابند کیا جاتا ہے جو ایک مقررہ سائز کی نیپاسک کے اندر رکھ سکتا ہے۔ مخصوص وزن اور اقدار والی اشیاء کا ایک مجموعہ دیا جاتا ہے ، اس مقصد کا مقصد یہ ہے کہ نیپسک میں زیادہ سے زیادہ قیمت حاصل کی جا. جس کی وجہ سے اس وزن کو کم کیا جا.۔
ٹیکوپیڈیا نیپاسک مسئلے کی وضاحت کرتا ہے
نیپسیک مسئلہ مشترکہ اصلاح کے مسئلے کی ایک مثال ہے ، جو ریاضی اور کمپیوٹر سائنس میں ایک مضمون ہے جس میں اشیاء کی ایک سیٹ کے درمیان زیادہ سے زیادہ شے کی تلاش کی جاسکتی ہے۔ یہ ایک ایسا مسئلہ ہے جس کا ایک صدی سے زیادہ عرصہ سے مطالعہ کیا گیا ہے اور مشترکہ اصلاح میں عام طور پر استعمال ہونے والی ایک مثال مسئلہ ہے ، جہاں ایک بہترین چیز یا محدود حل کی ضرورت ہے جہاں ایک جامع تلاش ممکن نہیں ہے۔ مسئلہ حقیقی دنیا کے منظرنامے جیسے مالی مجبوریوں میں یا یہاں تک کہ سرمایہ کاری اور محکموں کے انتخاب میں بھی وسائل مختص پایا جاسکتا ہے۔ یہ قابل اطلاق ریاضی ، پیچیدگی کا نظریہ ، خاکہ نگاری ، کمبینیٹرکس اور کمپیوٹر سائنس جیسے شعبوں میں بھی پایا جاسکتا ہے۔ یہ آسانی سے رسد کا سب سے اہم مسئلہ ہے۔
نپسیک پریشانی میں ، دی گئی اشیاء میں کم از کم دو اوصاف ہوتے ہیں۔ کسی شے کی قدر ، جو اس کی اہمیت کو متاثر کرتی ہے ، اور کسی شے کا وزن یا حجم ، جو اس کی حد نگاہ ہے۔ چونکہ ایک مکمل تلاش ممکن نہیں ہے ، لہذا کوئی بھی مسائل کو چھوٹے ذیلی پریشانیوں میں توڑ سکتا ہے اور اسے بار بار چلاتا ہے۔ اسے ایک بہترین ذیلی ڈھانچہ کہا جاتا ہے۔ یہ ایک وقت میں صرف ایک آئٹم کے ساتھ معاملت کرتا ہے اور موجودہ وزن اب بھی نپسیک میں دستیاب ہے۔ مسئلہ حل کرنے والے کو صرف یہ فیصلہ کرنے کی ضرورت ہوتی ہے کہ آیا اس چیز کو لینا ہے یا اس وزن کی بنیاد پر نہیں جو اب بھی قبول کیا جاسکتا ہے۔ تاہم ، اگر یہ ایک پروگرام ہے تو ، دوبارہ گنتی خود مختار نہیں ہے اور اس سے پریشانی ہوگی۔ یہ وہ جگہ ہے جہاں متحرک پروگرامنگ کی تکنیک کا استعمال کیا جاسکتا ہے۔ ہر ذیلی مسئلے کے حل ذخیرہ کیے جاتے ہیں تاکہ حساب صرف ایک بار ہونے کی ضرورت ہو۔
