931. 下降路徑最小和
class solution
}return tmp;
}};
迭代方程：dp[i][j]=min(dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1])+matrix[i][j];
迭代方向：自頂向下，左下or右下
邊界條件：正方形左右兩邊
初始條件：第一行dp等於第一行matrix
與此同時，我又對這幾題我自己做題的方式又有了新的總結，感覺所有dp路徑問題無非考慮這四點：
1.迭代方程
迭代方程根據邊界判斷的不同也會存在變化
2.迭代方向
與遍歷的方向和路徑的方向選擇有關
3.初始條件
一般是最開始源點對應的dp值，賦值操作
4.邊界條件
邊界時的迭代方程和一般迭代方程有一點差異
之後我寫題解的時候也會包含這幾點。
05 線性規劃
線性規劃問題是在一組線性約束條件的限制下，求一線性目標函式最大或最小的問題。在解決實際問題時，把問題歸結成乙個線性規劃數學模型是很重要的一步，但往往也是困難的一步，模型建立得是否恰當，直接影響到求解。而選適當的決策變數，是我們建立有效模型的關鍵之一。一般線性規劃問題的 數學 標準型為 可行解滿足約束...
arcEngine 路徑規劃
作者 瘋狂的烏龜 2015 5 26 arcengine 10.1 功能 路徑規劃 using system using system.collections.generic using system.linq using system.text using esri.arcgis.geodatab...
路徑規劃總結
概述 路徑規劃在自動駕駛中占有比較重要的位置，一些路徑的規劃演算法在自動駕駛的路徑選擇中比較關鍵。一般來說，路徑規劃涉及路徑搜尋，避障以及產生可以保證舒適和效率的軌跡的生成。目前存在的 也是對這些方面進行研究，主要涉及 尋路，選擇最安全的策略和 決定最可行的軌跡。當然，v2v和v2i的研究也是路徑規...