摘要：
路径规划04 三角形动态规划 class Solution { public: int minimumTotal(vector<vector<int>>& triangle) { int dp[200][200]; memset(dp,0,sizeof(dp)); //状态转移方程：dp[i][j] 阅读全文
摘要：
路径规划03 在前两个题基础上问题换成了求最小路径和 64. 最小路径和 class Solution { public: int minPathSum(vector<vector<int>>& grid) { //状态转移方程 //dp[i][j]=min(dp[i-1][j],dp[i][j-1 阅读全文
摘要：
路径规划02 在路径规划01中加一个障碍物 63. 不同路径 II class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m=obstacleGrid.size() 阅读全文
摘要：
动态规划之路径规划01 前言：虽然自己做过几个动态规划的题目，看过题解后也能做出几个二维的路径问题，主要是对dfs进行优化。但是还是有点知其然不知其所以然的感觉，有两个月左右没做dp，现在让我写对一个二维路径dp都困难。所以开这个专题系统学习dp。 感谢：宫水三叶 本笔记根据三叶大佬的刷题日记进行学 阅读全文