knapsack problem

💡 If you come up with a fast way to do the knapsack problem, you could directly apply that algorithm to the Traveling Salesman problem and vice versa.

اگر بتوانید یک روش سریع برای حل مسئله کوله پشتی پیدا کنید، می‌توانید آن الگوریتم را مستقیماً برای مسئله فروشنده دوره گرد به کار ببرید و برعکس.

💡 Today, as technology capable of shattering the locks on our digital communications loom on the horizon, the knapsack problem may inspire new ways to prepare for that revolution.”

امروزه، همچنان که فناوری قادر به شکستن قفل‌های ارتباطات دیجیتال ما در افق پدیدار می‌شود، مشکل کوله پشتی می‌تواند الهام‌بخش راه‌های جدیدی برای آماده شدن برای آن انقلاب باشد.

💡 In class, the knapsack problem turned into a field trip packing list, trading luxury items for first‑aid kits and extra batteries until everyone understood trade‑offs viscerally.

در کلاس، مسئله‌ی کوله پشتی تبدیل به یک لیست وسایل برای سفر علمی شد، و اقلام لوکس با جعبه‌های کمک‌های اولیه و باتری‌های اضافی معاوضه شدند تا اینکه همه ذاتاً متوجه بده بستان‌ها شدند.

💡 We modeled the knapsack problem for budget planning, maximizing impact subject to constraints that feel less romantic than mountain vistas but far more realistic for city councils.

ما مسئله کوله پشتی را برای برنامه‌ریزی بودجه مدل‌سازی کردیم و با در نظر گرفتن محدودیت‌هایی که به اندازه مناظر کوهستانی رمانتیک به نظر نمی‌رسند اما برای شوراهای شهر بسیار واقع‌بینانه‌تر هستند، تأثیر را به حداکثر رساندیم.

💡 Engineers solved a variant of the knapsack problem to schedule satellite observations, where each minute carries different scientific value and power costs.

مهندسان نوعی از مسئله کوله پشتی را برای زمان‌بندی مشاهدات ماهواره‌ای حل کردند، که در آن هر دقیقه ارزش علمی و هزینه‌های برق متفاوتی دارد.

💡 For instance, there’s one NP-complete problem called the Knapsack Problem.

برای مثال، یک مسئله NP-کامل به نام مسئله کوله پشتی وجود دارد.