最低通行費
乙個商人穿過乙個 n*n 的正方形的網格，去參加乙個非常重要的商務活動。
他要從網格的左上角（1,1）出發，到(n,n)。
只能往下或者往右走。而在經過中間的每個小方格時(i,j)，都需要繳納一定的費用 val[i][j]。
這個商人期望在規定時間內用最少費用穿越出去。請問至少需要多少費用？
514
68102
57151768
9182010
1112
1921
2023
2529
33
樣例中，最小值為109=1+2+5+7+9+12+19+21+33
#include
#include
#include
#include
using
namespace std;
int dp[
1000][
1000];
int value[
1000][
1000];
int n;
intmain()
} dp[1]
[1]= value[1]
[1];
for(i=
1;i<=n;i++)}
printf
("%d"
,dp[n]
[n])
;return0;
}
後記
必須要遍歷到每一行每一列，尤其是第一行第一列 14
68102
57151768
9182010
1112
1921
2023
2529
33
最低通行費
描述 乙個商人穿過乙個 n n 的正方形的網格，去參加乙個非常重要的商務活動。他要從網格的左上角進，右下角出。每穿越中間1個小方格，都要花費1個單位時間。商人必須在 2n 1 個單位時間穿越出去。而在經過中間的每個小方格時，都需要繳納一定的費用。這個商人期望在規定時間內用最少費用穿越出去。請問至少需...
7614 最低通行費
總時間限制 1000ms 記憶體限制 65536kb 描述 乙個商人穿過乙個 n n 的正方形的網格，去參加乙個非常重要的商務活動。他要從網格的左上角進，右下角出。每穿越中間1個小方格，都要花費1個單位時間。商人必須在 2n 1 個單位時間穿越出去。而在經過中間的每個小方格時，都需要繳納一定的費用。...
OJ最低通行費
5 最低通行費 描述乙個商人穿過乙個 n n 的正方形的網格，去參加乙個非常重要的商務活動。他要從網格的左上角進，右下角出。每穿越中間1個小方格，都要花費1個單位時間。商人必須在 2n 1 個單位時間穿越出去。而在經過中間的每個小方格時，都需要繳納一定的費用。這個商人期望在規定時間內用最少費用穿越出...