عندما هل تستخدم البرمجة الديناميكية في الميدان ؟

Question

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

Answer 1

ربما الكثير أكثر شيوعا لاستخدام التحفيظ من أجل حل المشاكل في هذا المجال ، حيث أنها تنطبق على مجموعة أوسع من المشاكل.DP هو حقا فقط عندما يكون لديك الكثير من تداخل المشاكل الفرعية ، مثل في حساب أرقام فيبوناتشي (الطريق الصعب) ، أو الاعداد (طريقة فعالة).

بالمناسبة, الصفحة مرتبطة لديه قائمة من الخوارزميات التي تستخدم DP.