VIP 👤
🏠 首页
基准测试
📊 所有基准测试 🦖 恐龙 v1 🦖 恐龙 v2 ✅ 待办事项应用 🎨 创意自由页面 🎯 FSACB - 终极展示 🌍 翻译基准测试
模型
🏆 前 10 名模型 🆓 免费模型 📋 所有模型 ⚙️ 🛠️ 千行代码模式
资源
💬 💬 提示库 📖 📖 AI 词汇表 🔗 🔗 有用链接 🔌 AI API 与路由器
advanced

حل مسائل التحسين باستخدام البرمجة الديناميكية

#algorithms #optimization #coding

تفكيك المسائل المعقدة إلى مسائل فرعية متداخلة.

قدم حلاً لمشكلة "حقيبة الظهر" (Knapsack Problem) باستخدام البرمجة الديناميكية. اشرح كيفية تحديد الحالة (State) ومعادلة الانتقال (Transition Equation). قارن بين الأسلوب من الأسفل للأعلى (Bottom-up) والأسلوب التكراري مع التخزين المؤقت (Memoization) من حيث تعقيد الوقت والمساحة.