استراتيجيات أخرى: الجشع وفرّق تسد والتراجع

١الجشع: خذ الأفضل الآن

البائع يردّ لك 80 ريالًا بأقل عدد من الأوراق: يأخذ أكبر ورقة ممكنة أولًا (50)، ثم أكبر ورقة تناسب الباقي، وهكذا. هذه استراتيجية الجشع: في كل خطوة نختار الأفضل الآن.

amount = 80for note in [50, 20, 10, 5, 1]:    while amount >= note:        print(note)        amount -= note

النتيجة: 50 ثم 20 ثم 10، أي ثلاث أوراق فقط. الجشع سريع وسهل، لكنه لا يعطي أفضل حل في كل المسائل.

٢فرّق تسد: قسّم المشكلة نصفين

تبحث عن صفحة 300 في كتاب: لا تقلّب الصفحات واحدة واحدة، بل تفتح الكتاب من المنتصف، ثم تكمل في النصف الذي فيه الصفحة. هذه استراتيجية فرّق تسد، ومثالها المشهور البحث الثنائي في قائمة مرتبة:

nums = [3, 8, 15, 22, 31, 40, 57]target = 31low, high = 0, len(nums) - 1while low <= high:    mid = (low + high) // 2    if nums[mid] == target:        print("وجدناه في الخانة", mid)        break    elif nums[mid] < target:        low = mid + 1    else:        high = mid - 1

في كل خطوة نستبعد نصف القائمة، فنصل إلى العنصر بخطوات قليلة جدًّا. شرطه أن تكون القائمة مرتبة.

٣التراجع: جرّب، وإن فشلت ارجع

في المتاهة تسلك طريقًا، فإذا وصلت إلى طريق مسدود رجعت إلى آخر تفرّع وجرّبت طريقًا آخر. هذه استراتيجية التراجع: نجرّب الخيارات واحدًا واحدًا، ونتراجع عن الخيار الذي لا يوصل إلى الحل.

تُستخدم في الألغاز مثل السودوكو والمتاهات. ستتعلم تطبيقها بالتفصيل في مقرر لاحق؛ المهم الآن أن تعرف الفكرة.

٤متى أستخدم أيًّا منها؟