技術 輕鬆搞懂演算法:動態規劃(Dynamic Programming)

輕鬆搞懂演算法:動態規劃(Dynamic Programming) 今天終於來到最後一集了希望大家都有學到東西如果方便的話請幫我做個課程滿意度調查這樣紫楓以後才...

技術 【第十六天 - 動態規劃 介紹】

Q1. 動態規劃(Dynamic Programming)是什麼 ? Dynamic programming，簡稱DP，是一種多階段決策出最佳解的方法，他會...

技術 【第十七天 - 動態規劃 題目分析】

先簡單回顧一下，今天預計分析的題目： 53. Maximum Subarray 題目敘述：https://leetcode.com/problems/m...

技術 解題-Dynamic Programming

今天我們來做大家比較害怕的DP問題，我個人做下來發現有幾個步驟可以放我們去比較簡易的解決一個DP問題，大雞可以參考看看。 看看在最一開始你能做甚麼？ 有沒有B...

技術 演算法-Dynamic Programming

終於來到大家所最害怕的Dynamic Programming也就是中文所說的「動態規劃」，希望各位讀者到這邊能依舊繼續堅持下去啦，我會盡力用最簡單的方式講述給大...

技術 【動態規劃】Dynamic Programming (1)

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。 動態規劃（Dynamic Programming, DP）一般在面試時...

技術 【動態規劃】Dynamic Programming (2)

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。 接續昨天的文章，今天我們繼續來練習動態規劃的題目，熟悉一下動態規劃的解...

技術 Day6-Dynamic Programming 動態規劃法

此演算法是分治法的延伸，將一個問題分成好幾個小問題，並將小問題解出並記錄答案，例如用一個陣列去儲存，這些小問題的答案就不用被重複計算，最後根據小問題的答案取得整...

技術 Day8 Dynamic Programming 題目3：139. Word Break

原文題目 Given a string s and a dictionary of strings wordDict, return true if s can...

技術 Day6 Dynamic Programming 題目1 ：70. Climbing Stairs

原文題目 You are climbing a staircase. It takes n steps to reach the top. Each time...

技術 Day5 演算法介紹：動態規劃（Dynamic Programming）

動態規劃（Dynamic Programming） 動態規劃是一種有效率計算由子問題堆疊而成的演算法，是一種常見的解題方式。透過將問題分解成許多可以利用簡單方法...

技術 Day7 Dynamic Programming 題目2：198. House Robber

原文題目 You are a professional robber planning to rob houses along a street. Each h...