7 days with Dynamic Programming

7 days with Dynamic Programming

Ue Kiao PhD, Aditya Chatterjee
この本はいかがでしたか?
ファイルの質はいかがですか?
質を評価するには、本をダウンロードしてください。
ダウンロードしたファイルの質はいかがでしたか?

Become Dynamic Programming Master in 7 days


Dynamic Programming is one of the most important algorithmic domains and is equally challenging. With practice and correct way of thinking, you can master it easily.


If a problem takes O(2^N) time to search a solution among possible solutions, Dynamic Programming has the potential to reduce it to O(N) or polynomial time thereby reducing the search space.


We will attempt one problem every day in this week and analyze the problem deeply.


Our schedule

• Day 1: Introduction + Longest Increasing Subsequence

• Day 2: 2D version of Day 1 problems

• Day 3: Dynamic Programming on Strings

• Day 4: Modified version of Day 3 problems

• Day 5: Dynamic Programming for String patterns (Longest Palindromic Substring)

• Day 6: Modified version of Day 4 problems

• Day 7: 2 conditions on 1 data point

カテゴリー:
年:
2020
出版社:
OpenGenus
言語:
english
ページ:
40
ファイル:
PDF, 594 KB
IPFS:
CID , CID Blake2b
english, 2020
オンラインで読む
への変換進行中。
への変換が失敗しました。

主要なフレーズ