دوره جامع آموزش برنامه‌نویسی پویا (Dynamic Programming Masterclass) - آخرین آپدیت

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

مقدمه‌ای بر برنامه‌نویسی پویا Introduction to Dynamic Programming

• مقدمه‌ای بر برنامه‌نویسی پویا Introduction to Dynamic Programming

مسائل حل شده Solved Problems

• پله‌ها به سوی آسمان Stairway to Heaven

• در راه خانه On the Way Home

• برش میله Rod Cutter

• بازار سهام Share Market

• مجموع بازه Sum of the Range

الگوی LIS (از دوره مسترکلاس DP) LIS Pattern (From DP Masterclass Course)

• طولانی‌ترین زیردنباله صعودی چقدر است؟ How Lengthy Is the Longest Increasing Subsequence?

• آیا می‌توانید طولانی‌ترین زنجیره جفت‌ها را پیدا کنید؟ Can You Find the Longest Chain of Pairs?

• آیا می‌خواهید با من پاکت‌ها را داخل هم قرار دهیم؟ Do You Want to Nest Some Envelopes with Me?

الگوی LCS LCS Pattern

• آیا کسی گفت طولانی‌ترین زیردنباله مشترک؟ Did Someone Say Longest Common Subsequence?

• آیا چیزی به نام فاصله ویرایش (Edit Distance) وجود دارد؟ Is There a Thing Like Edit Distance?

• چگونه طول طولانی‌ترین زیردنباله متقارن را پیدا می‌کنید؟ How Do You Find the Length of the Longest Palindromic Subsequence?

• کمترین مجموع ASCII پس از حذف برخی کاراکترها چقدر است؟ What's the Min ASCII Sum You Can Get After Deleting Some Characters?

الگوی خرید و فروش سهام Buy and Sell Stock Pattern

• با خرید و فروش سهام چقدر سود می‌توانم کسب کنم؟ How Much Profit Can I Make by Buying and Selling Stocks?

• با خرید و فروش سهام همراه با کارمزد، چقدر سود می‌توانم کسب کنم؟ How Much Profit Can I Make by Buying and Selling Stocks with Transaction Fees?

• با خرید و فروش سهام همراه با زمان استراحت (Cool Down)، چقدر سود می‌توانم کسب کنم؟ How Much Profit Can I Make by Buying and Selling Stocks with Cool Down Time?

الگوی ماتریس دو بعدی Matrix 2D Pattern

• به چند روش منحصر‌به‌فرد می‌توانیم به مقصد برسیم؟ In How Many Unique Ways Can We Reach Your Destination?

• با وجود موانع، به چند روش منحصر‌به‌فرد می‌توانیم به مقصد برسیم؟ In How Many Unique Ways Can We Reach Our Destination with Some Obstacles?

• مجموع کمترین مسیر سقوط در این ماتریس چقدر است؟ What's the Sum of Min Falling Path in This Grid?

الگوی DP در درخت‌ها DP in Trees Pattern

• چگونه سرقت در یک درخت باینری را به حداکثر برسانیم؟ How to Maximize Robbery in a Binary Tree?

• حداکثر مجموع مسیر در یک درخت باینری چقدر است؟ What's the Maximum Path Sum in a Binary Tree?