動態規劃演算法專家課程（2022）

Contents

這門課程，旨在幫助學生掌握重要的動態程式設計概念，並升級他們的競賽程式設計和面試技能。它由 Google 軟體工程師和 Codeforce s專家 Apaar Kamal 和 Prateek Narang 教授，涵蓋了所有 DP 的變體，從遞迴和回溯到先進技術。課程還包括 Atcoder 教育 DP 競賽的完整解決方案作為課程的一部分。

從這 44.5 小時的課程，你會學到

使用 DP 確認可以解決哪些類型的問題
跟著大多的 DP 問題都會重複
掌握先進的 DP 技術
更自信地面對面試和線上挑戰

要求

對演算法的基本了解
能夠用程式語言編寫/理解程式碼
熟悉陣列、2D 陣列、資料結構

課程說明

你是否對資料結構和演算法感到陌生，但在 DP 方面經常感到困惑！這不會再困擾你了，我們非常高興為大家介紹動態規劃專業課程，以幫助你掌握重要的動態規劃概念並為競爭性程式設計和面試升級。

動態規劃專業課程由 Google 軟體工程師和 Codeforces 專家 Apaar Kamal 以及前 Google 工程師和 Coding Minutes 創始人 Prateek Narang 教授。這個非常詳細和嚴格的課程旨在確保你在當今動態規劃問題非常普遍的在線比賽中取得成功。

Google、Facebook、Amazon、Directi、CodeNation、Goldman Sachs 等許多頂級公司都鼓勵競爭性程式設計並開展程式碼競賽，以聘請能夠解決問題的聰明人。

動態規劃是電腦程式設計中一種流行的演算法技術，有助於有效地解決具有重疊子問題和最優子結構屬性這類的問題。

如果可劃分為子問題的任何問題，子問題可再被劃分為更小的子問題，如果這些子問題間存在著重疊，則可以保存這些子問題的解決方案以備將來參考。通過這種方式，可以改進演算法，並且可以使用動態規劃( DP )對許多問題做優化。

40 多個小時的課程涵蓋了動態規劃的廣度和深度，從回顧遞歸、回溯開始，並深入研究動態程式設計的技術，例如：

1D, 2D, 多維的 DP
DP 和對問題的劃分
DP 的離散數學 & 子序列
字串上的 DP
數位 DP
樹和圖形的 DP
SOS DP
DP Bitmasks
DP 和矩陣乘冪( Matrix Exponentiation )
遊戲理論的 DP
具有高級資料結構的 DP

[額外] 作為課程的一部分，你還將獲得 Full Solved Atcoder 教育 DP 競賽。

課程亮點

詳細的影片說明
深入了解進階 DP 概念
精心策劃的練習問題表
終身訪問
涵蓋 DP 的所有變體

那麼，你還在等什麼 – 立即加入課程並提升你的 DP 技能！ *

目標受眾

期待演算法升級的程式設計師
為 ACM-ICPC、Google CodeJam 等線上比賽做準備的學生
準備面試和線上程式設計輪戰的技術有志者
想要深入了解競爭性程式設計的程式愛好者

講師簡介

Apaar Kamal Google 軟體工程師

具有出色解釋能力的狂熱競爭程序員。與三星和 Zomato 合作。他是Google 的軟體工程師。在 ICPC、Kickstart 等程式設計比賽中獲得高評分和排名的常規競技程式設計師。他在 codeforces 上獲得大師級評級，在 codechef 上獲得 6*。一直渴望通過 2 年以上的全球學生指導來教授和解釋不同的演算法。 Dynamic Programming & Graphs，是他最喜歡的話題。

Prateek Narang 導師 & 企業家 – Google, Coding Minutes, Scaler

Prateek 是受歡迎的程式設計講師和王牌軟體工程師，過去曾與 Google 合作，目前與 Scaler 合作並創建了 Coding Minutes 以提供高品質的課程，價格實惠。他以其驚人的簡化解釋而聞名，這讓每個人都愛上了程式設計。他擁有超過 5 年的教學經驗，過去曾在一個受歡迎的訓練營中培訓了超過 50,000 名學生參加課堂訓練營和線上課程。他的專長在於解決問題、演算法、競爭性程式設計和機器學習。他在 prateeknarang 簡歷中的互動 Mario 風格受到所有人喜愛。他的許多前學生現在在蘋果、谷歌、亞馬遜、PayTm、微軟、Flipkart、三星、Adobe、DE Shaw、Codenation、Arcesium 等頂級科技公司工作。