آموزش برنامه نویسی پویا

سرفصل ها و درس ها

معرفی Introduction

• برنامه نویسی پویا چیست؟ What is dynamic programming

• یادآوری در مورد بازگشت Reminder on recursion

معرفی Introduction

• برنامه نویسی پویا چیست؟ What is dynamic programming

• یادآوری در مورد بازگشت Reminder on recursion

رویکرد از بالا به پایین (یادداشت) و رویکرد از پایین به بالا (جدول بندی) Top-down approach (memoization) and bottom-up approach (tabulation)

• رویکرد از بالا به پایین (یادداشت) Top-down approach (memoization)

• رویکرد پایین به بالا (جدول) Bottom-up approach (tabulation)

• از بالا به پایین در مقابل پایین به بالا Top-down vs Bottom-up

رویکرد از بالا به پایین (یادداشت) و رویکرد از پایین به بالا (جدول بندی) Top-down approach (memoization) and bottom-up approach (tabulation)

• رویکرد از بالا به پایین (یادداشت) Top-down approach (memoization)

• رویکرد پایین به بالا (جدول) Bottom-up approach (tabulation)

• از بالا به پایین در مقابل پایین به بالا Top-down vs Bottom-up

چگونه تقریباً هر مشکل برنامه نویسی پویا را حل کنیم How to solve almost any dynamic programming problem

• نمودارهای غیر چرخه ای جهت دار در برنامه نویسی پویا Directed acyclic graphs in dynamic programming

• چگونه تقریباً هر مشکل برنامه نویسی پویا را حل کنیم How to solve almost any dynamic programming problem

چگونه تقریباً هر مشکل برنامه نویسی پویا را حل کنیم How to solve almost any dynamic programming problem

• نمودارهای غیر چرخه ای جهت دار در برنامه نویسی پویا Directed acyclic graphs in dynamic programming

• چگونه تقریباً هر مشکل برنامه نویسی پویا را حل کنیم How to solve almost any dynamic programming problem

مثال کامل: مسیر حداقل هزینه Full example: minimum cost path

• مشکل مسیر حداقل هزینه Minimum cost path problem

• مشکل مسیر حداقل هزینه (کد) Minimum cost path problem (code)

مثال کامل: مسیر حداقل هزینه Full example: minimum cost path

• مشکل مسیر حداقل هزینه Minimum cost path problem

• مشکل مسیر حداقل هزینه (کد) Minimum cost path problem (code)

تمرین: مسیرها در مسئله ماتریس Practice: Paths in matrix problem

• مسیرها در ماتریس (مشکل) Paths in matrix (problem)

• مسیرها در ماتریس (راه حل) Paths in matrix (solution)

• مسیرها در ماتریس (کد) Paths in matrix (code)

تمرین: مسیرها در مسئله ماتریس Practice: Paths in matrix problem

• مسیرها در ماتریس (مشکل) Paths in matrix (problem)

• مسیرها در ماتریس (راه حل) Paths in matrix (solution)

• مسیرها در ماتریس (کد) Paths in matrix (code)

تمرین: مشکل دزد خانه Practice: House robber problem

• دزد خانه (مشکل) House robber (problem)

• دزد خانه (راه حل) House robber (solution)

• سارق خانه (کد) House robber (code)

تمرین: مشکل دزد خانه Practice: House robber problem

• دزد خانه (مشکل) House robber (problem)

• دزد خانه (راه حل) House robber (solution)

• سارق خانه (کد) House robber (code)

تمرین: طولانی ترین مشکل متداول بعدی Practice: Longest common subsequence problem

• طولانی ترین دنباله متداول (مشکل) Longest common subsequence (problem)

• طولانی ترین دنباله متداول (راه حل) Longest common subsequence (solution)

• طولانی ترین دنباله متداول (کد) Longest common subsequence (code)

تمرین: طولانی ترین مشکل متداول بعدی Practice: Longest common subsequence problem

• طولانی ترین دنباله متداول (مشکل) Longest common subsequence (problem)

• طولانی ترین دنباله متداول (راه حل) Longest common subsequence (solution)

• طولانی ترین دنباله متداول (کد) Longest common subsequence (code)

تمرین: مشکل معدن طلا Practice: Gold mine problem

• معدن طلا (مشکل) Gold mine (problem)

• معدن طلا (راه حل) Gold mine (solution)

• معدن طلا (کد) Gold mine (code)

تمرین: مشکل معدن طلا Practice: Gold mine problem

• معدن طلا (مشکل) Gold mine (problem)

• معدن طلا (راه حل) Gold mine (solution)

• معدن طلا (کد) Gold mine (code)

تمرین: مشکل فاصله را ویرایش کنید Practice: Edit distance problem

• ویرایش فاصله (مشکل) Edit distance (problem)

• ویرایش فاصله (راه حل) Edit distance (solution)

• ویرایش فاصله (کد) Edit distance (code)

تمرین: مشکل فاصله را ویرایش کنید Practice: Edit distance problem

• ویرایش فاصله (مشکل) Edit distance (problem)

• ویرایش فاصله (راه حل) Edit distance (solution)

• ویرایش فاصله (کد) Edit distance (code)

تمرین: راه های صعود مشکل Practice: Ways to climb problem

• راه های صعود (مشکل) Ways to climb (problem)

• راه های صعود (راه حل) Ways to climb (solution)

• راه های صعود (کد) Ways to climb (code)

تمرین: راه های صعود مشکل Practice: Ways to climb problem

• راه های صعود (مشکل) Ways to climb (problem)

• راه های صعود (راه حل) Ways to climb (solution)

• راه های صعود (کد) Ways to climb (code)

تمرین: کوتاه‌ترین مشکل ابر دنباله رایج Practice: Shortest common supersequence problem

• کوتاه ترین سوپرسال مشترک (مشکل) Shortest common supersequence (problem)

• کوتاهترین سوپرسال مشترک (راه حل) Shortest common supersequence (solution)

• کوتاهترین سوپرسال مشترک (کد) Shortest common supersequence (code)

تمرین: کوتاه‌ترین مشکل ابر دنباله رایج Practice: Shortest common supersequence problem

• کوتاه ترین سوپرسال مشترک (مشکل) Shortest common supersequence (problem)

• کوتاهترین سوپرسال مشترک (راه حل) Shortest common supersequence (solution)

• کوتاهترین سوپرسال مشترک (کد) Shortest common supersequence (code)

تمرین: مشکل تغییر سکه Practice: Coin change problem

• تعویض سکه (مشکل) Coin change (problem)

• تعویض سکه (راه حل) Coin change (solution)

• تغییر سکه (کد) Coin change (code)

تمرین: مشکل تغییر سکه Practice: Coin change problem

• تعویض سکه (مشکل) Coin change (problem)

• تعویض سکه (راه حل) Coin change (solution)

• تغییر سکه (کد) Coin change (code)

تمرین: 0-1 مشکل کوله پشتی Practice: 0-1 knapsack problem

• 0-1 کوله پشتی (مشکل) 0-1 knapsack (problem)

• 0-1 کوله پشتی (راه حل) 0-1 knapsack (solution)

• 0-1 کوله پشتی (کد) 0-1 knapsack (code)

تمرین: 0-1 مشکل کوله پشتی Practice: 0-1 knapsack problem

• 0-1 کوله پشتی (مشکل) 0-1 knapsack (problem)

• 0-1 کوله پشتی (راه حل) 0-1 knapsack (solution)

• 0-1 کوله پشتی (کد) 0-1 knapsack (code)

تمرین: مسئله جمع زیر مجموعه Practice: Subset sum problem

• جمع زیر مجموعه (مشکل) Subset sum (problem)

• جمع زیر مجموعه (راه حل) Subset sum (solution)

• جمع زیر مجموعه (کد) Subset sum (code)

تمرین: مسئله جمع زیر مجموعه Practice: Subset sum problem

• جمع زیر مجموعه (مشکل) Subset sum (problem)

• جمع زیر مجموعه (راه حل) Subset sum (solution)

• جمع زیر مجموعه (کد) Subset sum (code)

تمرین: طولانی ترین مشکل بعدی در حال افزایش Practice: Longest increasing subsequence problem

• طولانی ترین دنباله افزایشی (مشکل) Longest increasing subsequence (problem)

• طولانی ترین دنباله افزایشی (راه حل) Longest increasing subsequence (solution)

• طولانی ترین دنباله افزایشی (کد) Longest increasing subsequence (code)

تمرین: طولانی ترین مشکل بعدی در حال افزایش Practice: Longest increasing subsequence problem

• طولانی ترین دنباله افزایشی (مشکل) Longest increasing subsequence (problem)

• طولانی ترین دنباله افزایشی (راه حل) Longest increasing subsequence (solution)

• طولانی ترین دنباله افزایشی (کد) Longest increasing subsequence (code)

تمرین: راه هایی برای رمزگشایی مسئله Practice: Ways to decode problem

• راه های رمزگشایی (مشکل) Ways to decode (problem)

• راه های رمزگشایی (راه حل) Ways to decode (solution)

• راه های رمزگشایی (کد) Ways to decode (code)

تمرین: راه هایی برای رمزگشایی مسئله Practice: Ways to decode problem

• راه های رمزگشایی (مشکل) Ways to decode (problem)

• راه های رمزگشایی (راه حل) Ways to decode (solution)

• راه های رمزگشایی (کد) Ways to decode (code)

تمرین: مشکل پارتیشن Practice: Partition problem

• پارتیشن (مشکل) Partition (problem)

• پارتیشن (راه حل) Partition (solution)

• پارتیشن (کد) Partition (code)

تمرین: مشکل پارتیشن Practice: Partition problem

• پارتیشن (مشکل) Partition (problem)

• پارتیشن (راه حل) Partition (solution)

• پارتیشن (کد) Partition (code)

تمرین: مشکل برش میله Practice: Rod cutting problem

• برش میله (مشکل) Rod cutting (problem)

• برش میله (محلول) Rod cutting (solution)

• برش میله (کد) Rod cutting (code)

تمرین: مشکل برش میله Practice: Rod cutting problem

• برش میله (مشکل) Rod cutting (problem)

• برش میله (محلول) Rod cutting (solution)

• برش میله (کد) Rod cutting (code)

تمرین: مسئله ماتریس مربع یکها Practice: Square matrix of ones problem

• ماتریس مربع یکها (مسئله) Square matrix of ones (problem)

• ماتریس مربع یکها (راه حل) Square matrix of ones (solution)

• ماتریس مربع یکها (کد) Square matrix of ones (code)

تمرین: مسئله ماتریس مربع یکها Practice: Square matrix of ones problem

• ماتریس مربع یکها (مسئله) Square matrix of ones (problem)

• ماتریس مربع یکها (راه حل) Square matrix of ones (solution)

• ماتریس مربع یکها (کد) Square matrix of ones (code)

تمرین: حداقل هزینه برای مشکل بلیط Practice: Minimum cost for tickets problem

• حداقل هزینه بلیط (مشکل) Minimum cost for tickets (problem)

• حداقل هزینه بلیط (راه حل) Minimum cost for tickets (solution)

• حداقل هزینه بلیط (کد) Minimum cost for tickets (code)

تمرین: حداقل هزینه برای مشکل بلیط Practice: Minimum cost for tickets problem

• حداقل هزینه بلیط (مشکل) Minimum cost for tickets (problem)

• حداقل هزینه بلیط (راه حل) Minimum cost for tickets (solution)

• حداقل هزینه بلیط (کد) Minimum cost for tickets (code)

تمرین: مسئله رشته درهم آمیختن Practice: Interleaving string problem

• رشته درهم (مشکل) Interleaving string (problem)

• رشته درهم (راه حل) Interleaving string (solution)

• رشته درهم (کد) Interleaving string (code)

تمرین: مسئله رشته درهم آمیختن Practice: Interleaving string problem

• رشته درهم (مشکل) Interleaving string (problem)

• رشته درهم (راه حل) Interleaving string (solution)

• رشته درهم (کد) Interleaving string (code)

تمرین: مشکل رشته های مصوت مرتب شده است Practice: Sorted vowel strings problem

• شمارش رشته های مصوت مرتب شده (مشکل) Count sorted vowel strings (problem)

• شمارش رشته های مصوت مرتب شده (راه حل) Count sorted vowel strings (solution)

• شمارش رشته های مصوت مرتب شده (کد) Count sorted vowel strings (code)

تمرین: مشکل رشته های مصوت مرتب شده است Practice: Sorted vowel strings problem

• شمارش رشته های مصوت مرتب شده (مشکل) Count sorted vowel strings (problem)

• شمارش رشته های مصوت مرتب شده (راه حل) Count sorted vowel strings (solution)

• شمارش رشته های مصوت مرتب شده (کد) Count sorted vowel strings (code)

تمرین: مشکل شکست کلمه Practice: Word break problem

• شکست کلمه (مشکل) Word break (problem)

• شکست کلمه (راه حل) Word break (solution)

• شکست کلمه (کد) Word break (code)

تمرین: مشکل شکست کلمه Practice: Word break problem

• شکست کلمه (مشکل) Word break (problem)

• شکست کلمه (راه حل) Word break (solution)

• شکست کلمه (کد) Word break (code)

تمرین: مسئله زنجیره ماتریس Practice: Matrix chain problem

• مشکل زنجیره ماتریس (مشکل) Matrix chain problem (problem)

• مسئله زنجیره ماتریسی (راه حل) Matrix chain problem (solution)

• مشکل زنجیره ماتریس (کد) Matrix chain problem (code)

تمرین: مسئله زنجیره ماتریس Practice: Matrix chain problem

• مشکل زنجیره ماتریس (مشکل) Matrix chain problem (problem)

• مسئله زنجیره ماتریسی (راه حل) Matrix chain problem (solution)

• مشکل زنجیره ماتریس (کد) Matrix chain problem (code)