advanced
حل مسائل التحسين باستخدام البرمجة الديناميكية
تفكيك المسائل المعقدة إلى مسائل فرعية متداخلة.
📝 プロンプトの内容
قدم حلاً لمشكلة "حقيبة الظهر" (Knapsack Problem) باستخدام البرمجة الديناميكية. اشرح كيفية تحديد الحالة (State) ومعادلة الانتقال (Transition Equation). قارن بين الأسلوب من الأسفل للأعلى (Bottom-up) والأسلوب التكراري مع التخزين المؤقت (Memoization) من حيث تعقيد الوقت والمساحة.