গ্রিডী এপ্রোচ যেহেতু কাজ করল না, তাহলে এবার সবরকমের কম্বিনেশন চেষ্টা করা যাক। কোন একটা নির্দিষ্ট জিনিসের জন্য তোমার কাছে ২টা চয়েস আছে-হয় তুমি জিনিসটা নেবে, অথবা নেবে না। তুমি একবার জিনিসটা নিয়ে দেখবে, বাকি জিনিসগুলোর জন্য সর্বমোট কত ভ্যালু আসে, আরেকবার জিনিসটা না নিয়ে দেখবে, কত ভ্যালু আসে। দুটি ভ্যালুর মধ্যে ম্যাক্সিমাম ভ্যালুটাই এ প্রব্লেমের এন্সার। প্রত্যেকটা জিনিসের ক্ষেত্রেই এরকমভাবে চেক করতে হবে। চল, এবার তাহলে আসল সল্যুশনের দিকে এগোনো যাক!