程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 求總和最小的路徑

求總和最小的路徑

編輯:C++入門知識

求總和最小的路徑


題目:

給定m*n的矩陣,每個位置是一個非負整數,從左上角開始,每次只能朝右和下走,走到右下角,但只走一次,求總和最小的路徑。

思路:

因為只走一次,所以相對來說比較簡單,dp[0, 0]=a[0, 0],且dp[x, y] = min(dp[x-1, y] + a[x, y],dp[x, y-1] + a[x, y])。

#include 
#include 
#define min(x, y) ((x)<(y)?(x):(y))
int getMinSumOfArray(int a[][5], int row, int col)
{
    int dp[100][100];
    int i;
    int j;
    
    dp[0][0] = a[0][0];
    for (i=1; i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved