dp練習第四天 Leetcode64 最小路徑和

給定乙個包含非負整數的m x n網格grid，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。

說明：每次只能向下或者向右移動一步。

很明顯本題是一道使用dp求最短路徑的題，這種求最短路徑的題使用dp最先考慮的是題幹，只有要求只能往下或往右走時才能使用dp，否則會出錯

本題我的思路是先把上邊和左邊清算完，再使用狀態轉移方程

dp[i][j]=min(dp[i-1][j]+grid[i][j],dp[i][j-1]+grid[i][j]);

1

class
solution 
10for(int i=1;i)
1114
for(int i=1;i)
1520}21
return dp[grid.size()-1][grid[0].size()-1
];22
}23 };

基礎演算法（Leetcode）刻意練習第四天 陣列

由 lsgo軟體技術團隊 組織的 基礎演算法刻意練習 採用分類別練習的模式，即選擇了五個知識點 陣列 鍊錶 字串 樹 貪心演算法 每個知識點選擇了 三個簡單 兩個中等 乙個困難 等級的題目，共計三十道題，利用三十天的時間完成這組刻意練習。以下是我的每日打卡記錄 由 兩數之和 的 hashmap 聯想...

開課第四天

今天是開課的第四天，老師又講了很多知識 1 位運算 位運算的效能高，但是理解比較困難。1 按位與，兩個都是一才為一，兩個不一樣就為零。2 按位或，只要有乙個是一就是一。3 異或，不同為一，乙個數和另乙個數異或倆次還是它自己，乙個數和自身異或結果是零，乙個數和零異或結果還是它本身。對稱加密，解密。4 ...

華為第四天

在第三天晚上下班的時候，終於搞定了第乙個專案內容，即使再簡單，我也勝利的喜悅，很欣慰，自己完成了乙個小小的任務，雖然比較簡單的乙個需求。在這種興奮的心情下，我結束了我第三天實習，我想生活始終要抱有一定的態度，是付出又收穫的喜悅，讓我們每個人都保持這種喜悅，來開始每一天的工作。第四天開始的時候，我先去...