魔幻的 2020 讓我們懷疑人生是否存在最優解？我們某個時間的決策究竟是否正確？歷史不能改變，但卻會重演，我們究竟要從過去中學到什么呢？ 讓我們一起從動態規划中，來找尋這些問題的答案吧～ （咳咳，今天開始回歸算法系列，來聊一聊之前的算法文章中沒有講到的內容。 什么是動態規划 動態規划 ...

這道最大m子段問題我是在課本《計算機算法分析與設計》上看到，課本也給出了相應的算法，也有解這題的算法的邏輯。但是，看完之后，我知道這樣做可以解出正確答案，但是我如何能想到要這樣做呢？ 課本和網上的某些答案都講得比較晦澀，有些關鍵的步驟不是一般人可以想得到的。不僅要知其然，還要知其所以然。否則以 ...

導言 動態規划問題一直是算法面試當中的重點和難點，並且動態規划這種通過空間換取時間的算法思想在實際的工作中也會被頻繁用到，這篇文章的目的主要是解釋清楚 什么是動態規划，還有就是面對一道動態規划問題，一般的 思考步驟 以及其中的注意事項等等，最后通過幾道題目將理論和實踐結合 ...

01背包問題，是用來介紹動態規划算法最經典的例子，網上關於01背包問題的講解也很多，我寫這篇文章力爭做到用最簡單的方式，最少的公式把01背包問題講解透徹。 01背包的狀態轉換方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j ...

01背包問題是動態規划中的經典問題。 本篇文章主題：分析與優化最基本的01背包問題，對此類問題解題有一個基本的解題模板。 問題概述： 有一個背包，他的容量為C（Capacity）。現在有n種不同的物品編號分別為0、1....n-1。其中每一件物品的重量為w(i)，價值為v(i ...

動態規划經典例題——最長公共子序列和最長公共子串 求解兩個字符串的最長公共子序列 (思路nice) 描述 給定兩個字符串，求解這兩個字符串的最長公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 則這兩個字符串的最長公共子序列 ...

前言 動態規划（dynamic programming，簡稱 dp)是工程中非常重要的解決問題的思想，從我們在工程中地圖軟件上應用的最短路徑問題，再在生活中的在淘寶上如何湊單以便利用滿減券來最大程度地達到我們合理薅羊毛的目的 ，很多時候都能看到它的身影。不過動態規划對初學者來說確實比較 ...

導言 動態規划問題一直是算法面試當中的重點和難點，並且動態規划這種通過空間換取時間的算法思想在實際的工作中也會被頻繁用到，這篇文章的目的主要是解釋清楚 什么是動態規划，還有就是面對一道動態規划問題，一般的 思考步驟 以及其中的注意事項等等，最后通過幾道題目將理論和實踐結合 ...