اپلیکیشن اندرویدی فلش‌کارت آموزشی برنامه‌نویسی پویا: حل مسائل بهینه‌سازی با رویکرد bottom-up

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره برنامه‌نویسی پویا: حل مسائل بهینه‌سازی با رویکرد bottom-up

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های دوره

• 1. معرفی برنامه‌نویسی پویا و مفاهیم پایه
• 2. مسئله بهینه‌سازی و زیرمسئله‌های همپوشان
• 3. اصل بهینگی و ساختار بازگشتی
• 4. رویکرد پایین‌به‌بالا در مقابل بالا‌به‌پایین
• 5. حافظه‌گذاری و ذخیره نتایج میانی
• 6. دنباله فیبوناچی با برنامه‌نویسی پویا
• 7. مسئله صعود از پله با تعداد پرش‌های مختلف
• 8. مسئله کمینه هزینه صعود از پله
• 9. مسئله مسیرهای منحصربه‌فرد در شبکه
• 10. مسئله مسیرهای منحصربه‌فرد با موانع
• 11. مسئله زیردنباله افزایشی بیشینه
• 12. مسئله زیردنباله مشترک بیشینه
• 13. مسئله زیردنباله مشترک بیشینه با چاپ مسیر
• 14. مسئله زیررشته مشترک بیشینه
• 15. مسئله بیشترین جمع زیرآرایه (کادان)
• 16. مسئله ضرب زنجیره ماتریسها
• 17. مسئله تقسیم‌بندی آرایه با مجموع مساوی
• 18. مسئله تقسیم‌بندی آرایه به k بخش
• 19. مسئله مجموع زیرمجموعه با اعداد مثبت
• 20. مسئله مجموع زیرمجموعه با اعداد منفی
• 21. مسئله کوله‌پشتی ۰-۱
• 22. مسئله کوله‌پشتی کسری
• 23. مسئله کوله‌پشتی با محدودیت ظرفیت
• 24. مسئله کوله‌پشتی با تعداد نامحدود آیتم
• 25. مسئله تغییر سکه با تعداد نامحدود
• 26. مسئله تغییر سکه با تعداد محدود
• 27. مسئله کمترین تعداد سکه برای مبلغ مشخص
• 28. مسئله مسیر کم‌هزینه در ماتریس
• 29. مسئله مسیر بیشینه جمع در مثلث
• 30. مسئله فاصله ویرایش بین دو رشته
• 31. مسئله فاصله لون‌اشتاین
• 32. مسئله تطبیق رشته با الگوی عام (wildcard)
• 33. مسئله تطبیق عبارت باقاعده ساده
• 34. مسئله تبدیل یک رشته به رشته دیگر
• 35. مسئله طولانی‌ترین زیردنباله پالیندرومی
• 36. مسئله کمینه درج برای پالیندروم
• 37. مسئله حذف برای پالیندروم
• 38. مسئله برج‌های هانوی با محدودیت حرکت
• 39. مسئله فروشنده دوره‌گرد (TSP) با برنامه‌نویسی پویا
• 40. مسئله درخت تصمیم دودویی بهینه
• 41. مسئله شمارش تعداد راه‌های خاص
• 42. مسئله شمارش مسیرهای در شبکه با محدودیت
• 43. مسئله شمارش دنباله‌های معتبر
• 44. مسئله بازی استخراج سکه از ردیف
• 45. مسئله بازی حذف المان از آرایه
• 46. مسئله بازی پریدن روی اعداد
• 47. مسئله پرش با حداقل هزینه
• 48. مسئله پرش تا انتهای آرایه
• 49. مسئله حداکثر سود خرید و فروش سهام
• 50. مسئله حداکثر سود با یک تراکنش
• 51. مسئله حداکثر سود با دو تراکنش
• 52. مسئله حداکثر سود با k تراکنش
• 53. مسئله حداکثر سود با کارمزد
• 54. مسئله مسیر ربات با موانع
• 55. مسئله جعبه‌های تودرتو
• 56. مسئله بسته‌بندی جعبه‌ها
• 57. مسئله برش میلگرد برای حداکثر سود
• 58. مسئله برش صفحه برای حداکثر سود
• 59. مسئله شمارش راه‌های پوشش با دومینو
• 60. مسئله شمارش راه‌های پوشش با کاشی
• 61. مسئله بهینه‌سازی زمانبندی کارها
• 62. مسئله زمانبندی با مهلت و سود
• 63. مسئله برنامه‌ریزی وزن‌دار کارها
• 64. مسئله حداکثر سود از پروژه‌های متوالی
• 65. مسئله کمینه زمان تکمیل پروژه
• 66. مسئله مسیریابی در گراف با هزینه مثبت
• 67. مسئله کوتاه‌ترین مسیر در گراف بدون سیکل
• 68. مسئله کوتاه‌ترین مسیر با محدودیت یال
• 69. مسئله حداکثر جریان در شبکه
• 70. مسئله تطبیق دو رشته با هزینه
• 71. مسئله تطبیق رشته با الگوی تکراری
• 72. مسئله شمارش زیردنباله‌های خاص
• 73. مسئله تولید پرانتزهای معتبر
• 74. مسئله شمارش درخت‌های دودویی منحصربه‌فرد
• 75. مسئله پیمایش درخت با حافظه‌گذاری
• 76. مسئله بهینه‌سازی درخت جستجوی دودویی
• 77. مسئله حداکثر مسیر در درخت
• 78. مسئله کمینه مسیر در درخت
• 79. مسئله ادغام دو آرایه مرتب
• 80. مسئله ادغام k لیست مرتب
• 81. مسئله حداکثر مجموع زیرماتریس
• 82. مسئله جعبه‌های سه‌بعدی تودرتو
• 83. مسئله مسیر مارپیچ در شبکه
• 84. مسئله بهینه‌سازی تخصیص منابع
• 85. مسئله تخصیص کار به کارگران
• 86. مسئله زمانبندی ماشین‌های موازی
• 87. مسئله زمانبندی با محدودیت منابع
• 88. مسئله کمینه‌سازی دیرکرد در پروژه‌ها
• 89. مرور و جمع‌بندی تکنیک‌های برنامه‌نویسی پویا