【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 14 剪繩子 題目：給你一根長度為n的繩子，請把繩子剪成m段 (m和n都是整數，n>1並且m>1) 每段繩子的長度記為k[0],k[1],...,k[m].請問k ...

...

乘積是18. 　　我們有兩種不同的方法解決這個問題。先用常規的需要O(n^2)時間和O(n)空間的動態規划 ...

題目 給一根長度為n的繩子，請把繩子剪成m段(m,n都是整數且1)，每段繩子的長度相乘最大乘積是多少？如繩子長度為8，當分別為2，3，3時，此時最大乘積18 思路1 此問題明顯包含獨立的子問題，用f(n)表示長度為n的繩子剪完后的最大乘積，則可以寫出遞推公式 f(n) = max{f ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　給你一根長度為n繩子，請把繩子剪成m段（m、n都是整數，n＞1並且m＞1）。每段的繩子的長度記為k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大 ...

解題思想 動態規划（具體解法及思路見代碼注釋） class Solution(): ...

貪心算法顧名思義在一個貪字上面，它在解決某個問題的時候，總是先從眼前利益出發。也就是說只顧眼前，不顧大局，所以它是局部最優解。它的核心的就是局部最優推出全局最優。 比如公司只有一個會議室，明天有幾場同樣的重要的會議要開，怎么安排會議才能盡可能的多開會。 如果我們將所有會議的結束時 ...

動態規划：動態規划應用於子問題重合的情況，不同的子問題具有相同的子子問題， 動態規划算法將每個子問題求解一次，將其解保存在一個表格中，需要時進行調用。 刻畫一個最優解的結構特征。遞歸的定義最優解的值。計算最優解的值，有自頂向下和自底向上的方法，通常采用自底向上的方法。一、DP思想：1、把一個 ...