問題一：
給定m*n的矩陣，從左上角開始，每次只能朝右和下走，走到右下角，問有多少種走法？
思路：其實就是在m+n步中選擇m步向下的和n步向右的，所以就是c(m+n,m) 或c(m+n,n)，這兩者一樣
問題二：
給定m*n的矩陣，每個位置是乙個非負整數，從左上角開始，每次只能朝右和下走，走到右下角，求最小的路徑和。
思路：動態規劃，每個節點只能來自上邊和左邊，所以很容易想出狀態轉移方程
dp[x][y]=min(dp[x-1][y], dp[x][y-1])+matrix[x][y]
**如下：
int minpathsum(vector> &grid) {
int m=grid.size();
int n=grid[0].size();
int b[m][n];
b[0][0]=grid[0][0];
for(int i=1;i
問題三：
給定m*n的矩陣，每個位置是乙個非負整數，從左上角開始，每次只能朝右和下走，走到右下角，求最小的路徑。
路徑怎麼求？？
問題四：
o給定m*n的矩陣，每個位置是乙個非負的權值，從左上角開始，每次只能朝右和下走，走到右下角；然後，從右下角開始，每次只能朝左和朝上走，走到左上角。求權值總和最小的路徑。若相同格仔走過兩次，則該位置的權值只算一次。
待續
oracle 監聽相關的 一系列問題
自己裝了oracle 10.2.0後發現沒有listener.ora 便從網上找了個如下 generated by oracle configuration tools.listener description list description address protocol tcp host 1...
遭遇select標籤一系列問題
1.設定選擇項，在ie6下要特別注意 下面的寫法ie6下有問題 j sy 0 selectedindex i 下面的寫法相容ie6,7,ff j sy 0 options i setattribute selected true 2.innerhtml，這個在ie下要特別注意。jquery的html...
mysql自動備份一系列問題
mysql自動備份一系列問題 測試環境終於搭建好了。伺服器選擇了mysql server 5.5.28，key驗證資訊也通過了，看來還是系統沒裝對。啟動資料庫 etc init.d mysql start 開始測試 首先連線mysql mysql u root p 初始密碼為空，直接回車。之後建立乙...