عندما هل تستخدم البرمجة الديناميكية في الميدان ؟
-
04-07-2019 - |
سؤال
عندما يكون لك أي وقت مضى مباشرة تطبيق مفاهيم البرمجة الديناميكية لحل مشكلة في هذا المجال ؟ في بعض الأحيان ليس من الواضح كيف يمكن تطبيقها عند استخدامه لحل مختلقة مثيل حقيبة المشكلة.
المحلول
ربما الكثير أكثر شيوعا لاستخدام التحفيظ من أجل حل المشاكل في هذا المجال ، حيث أنها تنطبق على مجموعة أوسع من المشاكل.DP هو حقا فقط عندما يكون لديك الكثير من تداخل المشاكل الفرعية ، مثل في حساب أرقام فيبوناتشي (الطريق الصعب) ، أو الاعداد (طريقة فعالة).
بالمناسبة, الصفحة مرتبطة لديه قائمة من الخوارزميات التي تستخدم DP.
لا تنتمي إلى StackOverflow