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

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

معرفی Introduction

• معرفی Introduction

• اصلاح کد Revise Code

1- عدد فیبوناچی 1- Fibonacci Number

• برنامه نویسی پویا از پایین به بالا Bottom Up Dynamic Programming

• برنامه نویسی پویا از بالا به پایین Top Down Dynamic Programming

• پایین به بالا -- فضای ثابت Bottom Up -- Constant Space

2- بالا رفتن از پله 2- Climbing Stairs

• برنامه نویسی پویا از پایین به بالا Bottom Up Dynamic Programming

• برنامه نویسی پویا از بالا به پایین Top Down Dynamic Programming

3- دزد خانه 3- House Robber

• بازگشتی ساده و به یاد ماندنی Recursive Naive & Memoized

• جدول 1 بعدی DP و فضای بهینه شده DP 1D Tabulation DP & Space Optimised DP

4- راه های رمزگشایی 4- Decode Ways

• بالا به پایین -- بازگشتی ساده و به یاد ماندنی Top-Down -- Recursive Naive & Memoized

• پایین به بالا -- جدول 1 بعدی DP Bottom Up -- 1D Tabulation DP

• DP بهینه شده [O(1) Space] Optimized DP [O(1) Space]

5- طولانی ترین دنباله متداول 5- Longest Common Subsequence

• پایین به بالا - برنامه نویسی پویا Bottom UP - Dynamic Programming

• بالا به پایین - برنامه نویسی پویا Top Down - Dynamic Programming

6- مشکل کوله پشتی 0/1 6- 0/1 Knapsack Problem

• جدول بندی دو بعدی - برنامه نویسی پویا 2D Tabulation - Dynamic Programming

• بالا به پایین - یادداشت Top down - Memoization

• جدول بندی 1 بعدی -- برنامه نویسی پویا 1D Tabulation -- Dynamic Programming

7- جمع زیر مجموعه مساوی پارتیشن 7- Partition Equal Subset Sum

• بازگشتی ساده و به یاد ماندنی Recursive Naive & Memoized

• جدول 1 بعدی 1D Tabulation

8- طولانی ترین دنباله افزایشی 8- Longest Increasing Subsequence

• بازگشتی ساده و به یاد ماندنی Recursive Naive & Memoized

• جدول 1 بعدی 1D Tabulation

9- تعداد زیر مجموعه ها 9- Count Number of Subsets

• یادداشت از بالا به پایین Top-Down Memoization

• برنامه نویسی پویا از پایین به بالا -- جدول بندی دو بعدی Bottom Up Dynamic Programming -- 2D Tabulation

• برنامه نویسی پویا از پایین به بالا -- جدول بندی 1 بعدی Bottom Up Dynamic Programming -- 1D Tabulation

10- تعویض سکه 10- Coin Change

• بازگشتی ساده و به یاد ماندنی Recursive Naive & Memoized

• جدول 1 بعدی 1D Tabulation

11- تغییر سکه II 11- Coin Change II

• جدول 1 بعدی 1D Tabulation

12- شکستن کلمه 12- Word Break

• جدول 1 بعدی 1D Tabulation

13- جمع هدف 13- Target Sum

• یادداشت از بالا به پایین Top-Down Memoization

• جدول بندی دو بعدی 2D Tabulation

14- Edit Distance 14- Edit Distance

• ویرایش فاصله -- پایین به بالا DP Edit Distance -- Bottom UP DP

• ویرایش فاصله -- از بالا به پایین Edit Distance -- Top Down

15- تطبیق بیان منظم 15- Regular Expression Matching

• 2 بعدی پایین به بالا 2D Bottom UP

16- Range Sum Query 2D - Immutable 16- Range Sum Query 2D - Immutable

• جدول بندی دو بعدی 2D Tabulation