`動態規劃演算法一直都是計算機程式設計的核心演算法之一，是必須具備的幾種核心演算法之一。博主是在b站中學習來的，並加入了自己的理解，從而加強記憶。
/**
* @auther wei_yunshi(luoxian)
* @date 2020/01/16 19:54
*/public
class
dynamicplan_otp
else
if(n==1)
else
}/**
* 使用動態規劃實現
* 核心思想：
* 1、採用遞迴方式進行運算，程式不僅占用較多的資源而且時間複雜更是為o(n)的平方
* 2、使用遞迴的過程中可以知道，存在同樣的步驟在不同的遞迴分支重複執行，
* 為此應該減少重複部分的計算，其核心思想就是將已經計算的部分儲存。
* @param arr 給定資料
* @return 返回計算結果
*/public
static
intotp
(int
arr,
int n)
return temp[n];}
/** * 總結：
* 1、解決這類問題時，先分析題意從而獲取計算的通配式，再分析臨界值（或特殊情況），最終得到解決方案
* 2、動態規劃的優勢在於通過記錄子問題的解從而避免重複計算子問題的解
*/public
static
void
main
(string [
]args)
; system.out.
println
(rec
(arr,6)
);system.out.
println
(otp
(arr,6)
);}}
動態規劃 遞迴
動態規劃是求解包含重疊子問題的最優化方法 1.基本思想 將原問題分解為相似的子問題，在求解的過程中通過子問題的解求出原問題的解 注意 不是簡單分而治之 2.只能應用於有最優子結構的問題 即區域性最優解能決定全域性最優解，或問題能分解成子問題來求解 3.具有無後效性。它要求每乙個問題的決策，不能夠對解...
遞迴 動態規劃 POJ Help Jimmy
1 3 8 17 20 0 10 8 0 10 13 4 14 3 首先明確遞迴函式的功能 由於向左走和向右走是性質一樣的兩個子問題，因此此時遞迴函式的就是針對當前平板的向左 右走，計算時間 遞迴結束條件 當遞迴到第n個平板時，遞迴結束，返回當前高度 當前高度小於限定的最高高度 確定遞迴的等價關係 ...
動態規劃與遞迴
這裡借用leetcode的一道例題，來說一下動態規劃和遞迴的區別 給定乙個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。相鄰的結點 在這裡指的是 下標 與 上一層結點下標 相同或者等於 上一層結點下標 1 的兩個結點。例如，給定三角形 2 3,4 6,5,7 4,1,8,3...