問題1：找硬幣，換錢的方法 輸入： penny數組代表所有貨幣的面值，正數不重復 aim小於等於1000，代表要找的錢 輸出：換錢的方法總數 解法1：經典dp，空間復雜度O（n* ...

1、題目描述（網易） 有 n 個學生站成一排，每個學生有一個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力 ...

【動態規划雜記】狀態+轉移 參考：夜深人靜寫算法（二） - 動態規划 核心：划分階段-狀態表示-狀態轉移方程。 復雜度：狀態數O(n^t)，轉移O(n^e)，則稱為tD/eD問題。 1.最優化問題和方案數問題常考慮DP，特定數問題不考慮DP。 2.斷層思想：划分狀態，從計算過的狀態去答案 ...

什么是動態規划 在面試過程中如果是求一個問題的最優解（通常是最大值或者最小值），並且該問題能夠分解成若干個子問題，並且子問題之間好友重疊的更小子問題，就可以考慮用動態規划來解決這個問題。 動態規划的分類 　　　　　　大多數動態規划問題都可以被歸類成兩種 ...

動態規划 1.概念 動態規划常用於的一個問題就是求最值， 比如說最常見的求最長遞增子序列啊等待。 其實動態規划的問題核心仍然是窮舉，想一下求最值，那最可能的就是把所有結果列出來，誰最大要誰。 動態規划大部分是自底向上的，所以也就脫離了遞歸，更多的是采用for循環的迭代； 動態規划的典型 ...

大家好，今天我們來聊一聊股票交易問題。 ​ Tips:炒股投資的朋友可以直接走了，這是程序員的筆試面試題，不是真正的去探討炒股哦！不過這兩天港股漲的不錯... ​ 前幾天群里的小伙伴參加字節面試，遇到了股票交易這么一道題。今天我們就來分析一下。同時也給即將要參加校招的朋友們提供准備，這是字節 ...

文字介紹解決背包問題 假設山洞里共有a,b,c,d ,e這5件寶物（不是5種寶物），它們的重量分別是2,2,6,5,4，它們的價值分別是6,3,5,4,6，現在給你個承重為10的背包, 怎么裝背包，可以才能帶走最多的財富。 此時只要理解了狀態轉換方程f[i,j] = Max{ f[i-1 ...

有問題直接評論，隨時看博。 做動態規划的題思路 　　1、一般都是選和不選（選就是選當前值，不選就是不選當前值） 　　2、然后寫出遞歸公式，然后利用遞歸公式寫出動態規划的代碼 經典題一： 紅色字體代表佣金，x是時間段，1-8分別代表8個任務，每個人物都有不同的時間段，做不同任務 ...