其實搜索也能過，你只要搜索所有情況.....再加點剪枝就好了，代碼：

#include<bits/stdc++.h> using namespace std; int n,a[1100][1100]; int dp[1100000],sum;//dp數(shù)組忽略掉 int dfs(int x,int y) {if(sum!=dp[x]) return dp[x];//剪枝 if(x==n) return 0;for(int i=x+1;i<=n;i++){if(a[x][i])//如果a[x][i]不為零 {int h=dfs(i,y+a[x][i]);//搜索這條路的值 if(h+a[x][i]<dp[x]) dp[x]=h+a[x][i];//記錄 }}return dp[x]; } int main() {cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a[i][j];}}memset(dp,999999,sizeof(dp));//賦初值 sum=dp[0];cout<<dfs(1,0); }

　　動態(tài)規(guī)劃也能做....思路也是一樣的.....代碼：

#include<bits/stdc++.h> using namespace std; int n; int a[1100][1100]; int ans[11000]; int main() {cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a[i][j];}}ans[1]=0;for(int i=2;i<=n;i++) ans[i]=99999999;for(int i=2;i<=n;i++){for(int j=1;j<i;j++){if(a[i][j]) ans[i]=min(a[i][j]+ans[j],ans[i]);//去找最小值，累加..... }}cout<<ans[n]; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/dai-jia-ye/p/9358085.html

《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的城市交通的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。