شرح Knapsack problem 0/1 (DP)

Поділитися
Вставка
  • Опубліковано 15 гру 2024

КОМЕНТАРІ • 13

  • @Muna-dx7ly
    @Muna-dx7ly Місяць тому

    مشكور على الشرح مفهوم, بس آخر جزئية ما فهمت طريقة الانتقال من عمود ل عمود والمقارنة لو مماثلة أو لا. لو ممكن توضح

    • @mohammedabdel-monsef7571
      @mohammedabdel-monsef7571  Місяць тому

      بدأت بـ 37 في العمود الرأسي الخمسة كيلو ( عندما كانت الشنطة فارغة تماماً ) و الصف الأفقي أمام العنصر الرابع ( وزنه اتنين كيلو )
      ثم مقارنة هذه الخانه بالخانه فوقها مباشرة
      إذا كانوا مختلفين فهذا معناه أن العنصر علي الصف الأفقي معنا ..
      بعد أخذ العنصر الرابع (علي الصف الأفقي) و وزنه اتنين
      اصبحت الشنطه بها فراغ لعناصر وزنها علي الأكثر تلاته كيلو
      --
      و كنا بدأنا المقارنة في العمود الرأسي خمسة كيلو و الآن الشنطه بها فراغ لتلاته كيلو فقط
      لذلك ننتقل لليسار حتي نقف في عمود التلاته كيلو , في الصف الأفقي أمام العنصر الثالث و وزنه 3 كيلو
      و نقارن بالخانة فوقها .. الآن متساويين 22 و 22
      لذلك ننتقل خطوة للأعلي بدون أخذ العنصر الثالث
      --
      الآن نحن علي الصف الأفقي امام العنصر الثاني و مازلنا في العمود الثلاثة كيلو
      و نقارن بالخانة فوقها .. الآن مختلفين .. فنأخذ معنا العنصر الثاني و وزنه كيلو واحد

    • @Muna-dx7ly
      @Muna-dx7ly 29 днів тому

      @@mohammedabdel-monsef7571 أهاا جزاك الله خيراً فهمت هلأ

  • @mohamedamr9716
    @mohamedamr9716 6 місяців тому

    عالمي يخويا

  • @hope50_78
    @hope50_78 Місяць тому

    الله يسعدك شكرا

  • @MohamedAbdelhamed-y6m
    @MohamedAbdelhamed-y6m 3 місяці тому

    ما شاء الله عليك

  • @mohamedesam1395
    @mohamedesam1395 6 місяців тому

    جامد ياخويا

  • @MohamedMousa-lf5uy
    @MohamedMousa-lf5uy 6 місяців тому

    very good ❤❤

  • @edghgh100
    @edghgh100 2 місяці тому

    فين بقية الخوارزميات

    • @mohammedabdel-monsef7571
      @mohammedabdel-monsef7571  2 місяці тому

      @@edghgh100
      متشكر علي إهتمامك .. و هحاول إن شاء الله

  • @Mr.Mo3en015
    @Mr.Mo3en015 6 місяців тому

    انا شايف فيك بذرة معيد والله يا اخويا🥰🥰

  • @luren.1658
    @luren.1658 14 днів тому

    هل ممكن اكتب الجواب النهائي كذا
    item 4 + item 2=
    ناخذ الفاليو تبعهم
    2+1=3
    ثم نجمع الناتج على الفاليو تبع item 1 يصير كذا
    3+2=5 وبكذا الناتج النهائي
    صحيح؟