-
匿名使用者2024-02-11動態規劃演算法。
它通常用於解決具有某種最佳屬性的問題。 對於此類問題，可能有許多可能的解決方案。 每個解對應乙個值，我們希望找到具有最佳值的解。
與分而治之法類似，動態規劃演算法的基本思想是將要解決的問題分解為若干個子問題，先解決子問題，然後從這些子問題的解中得到原始問題的解。 與分而治之的方法不同，適合用動態規劃解決問題的子問題往往不是相互獨立的。 如果這種問題通過分而治之的方式解決，分解得到的子問題數量就太大了，有些子問題被重複計算了很多次。
如果我們能儲存已解決的子問題的答案，並在需要時找到我們已經找到的答案，我們可以避免大量的重複計算並節省時間。 我們可以使用表格來記錄所有已解決的子問題的答案。 無論將來是否使用子問題，只要計算出該子問題，其結果就會填充到表中。
這稱為動態規劃。
基本思想。 有許多特定的動態規劃演算法，但它們都具有相同的填充公式。
-
匿名使用者2024-02-10DP必須有乙個狀態，而貪婪只是意味著存在一種情況，通過滿足什麼條件可以最好地解決問題。
一般來說，dp 必須找到他的狀態和過渡方程。
-
匿名使用者2024-02-09動態規劃的基本思想如下：
與其他演算法相比，動態規劃大大減少了計算量，豐富了計算結果，不僅找到了從當前狀態到目標狀態的最優值，還找到了中間狀態的最優值，這對於許多實際問題非常有用。 與一般演算法相比，動態規劃也有一定的缺點：占用空間過多，但對於空間要求小的問題，動態規劃無疑是最好的方法！
動態規劃演算法和貪婪演算法都是構造最優解的常用方法。 動態規劃演算法沒有固定的問題解決模式，姿態準備技術很強。
與其他演算法相比，動態規劃大大減少了計算量，豐富了計算結果，不僅找到了從當前狀態到目標狀態的最優值，還找到了中間狀態的最優值，這對於許多實際問題非常有用。 與一般演算法相比，動態規劃也有一定的缺點：占用空間過多，但對於空間要求小的問題，動態規劃無疑是最好的方法！
動態規劃演算法和貪婪演算法都是構建最優類脊柱解的常用方法。 動態規劃演算法沒有固定的問題解決模式，非常熟練。
動態規劃是運籌學的乙個分支，是優化求解決策過程的過程。 20世紀50年代初，美國數學家貝爾曼等人在研究多階段決策過程的優化問題時，提出了著名的優化原理，從而創造了動態規劃。
-
匿名使用者2024-02-08動態規劃演算法。
與分割槽法類似，其基本思想是將要解決的問題分解為若干個子問題。
但是，分解的子問題通常不是相互獨立的。 不同子問題的數量通常只有多項式的量級。 在分而治之時，有些子問題會被重複計算很多次。
如果你能儲存已解決子問題的答案，並在需要時找到你已經找到的答案，你就可以避免大量的重複計算，得到乙個多項式時間演算法。
動態規劃的求解步驟。
a.找出最優解的性質並表徵其結構。
b.遞迴定義最佳值。
c.最佳值以自下而上的方式計算。
d.根據計算最優值時獲得的資訊，構造最優解。
-
匿名使用者2024-02-07a.自下而上計算。
b.自上而下計算。
c.從大到小，計算早期慢腔。
d.從小到大計算。
正確答案：Lu 襯衫 AD
-
匿名使用者2024-02-06這個問題並不比使用動態規劃更糟糕。
1、2、4、8 ......
準備了具有 n 項 2 （n-1） 的比例級數來滿足此要求。