算法設計與分析課程設計--用貪心算法解決汽車加油次數(shù)最少問題(編輯修改稿)
2025-02-05 09:24 本頁面
【文章內(nèi)容簡介】 可以使我們加油次數(shù)最少。提出問題是解決的開始 ， 為了著手解決遇到的困難 ， 取得最優(yōu)方案 ， 我們可以假設不到萬不得已我們不加油，即除非我們油箱里的油不足以開到下一個加油站，我們才加一次油。在局部找到一個最優(yōu)的解。卻每加一次油我們可以看作是一個新的起點，用相同的遞歸方法進行下去。最終將各個階段的最優(yōu)解合并為原問題的解得到我們原問題的求解。 ： include include int add(int b[ ],int m,int n) { //求一個從 m到 n的數(shù)列的和 int sb。 for(int i=m。in。i++) sb+=b[i]。 return sb。 } int Tanxin(int a[n], int N) //a[n]表示加油站的個數(shù)， N為加滿油能行駛的最遠距離 { int b[n]。 //若在 a[i]加油站加油，則 b[i]為 1，否則為 0 int m=0。 if(a[i]N) return ERROR。 //如果某相鄰的兩個加油站間的距離大于 N，則不能到達終點 if(add(a[i], 0, n)N) { //如果這段距離小于 N，則不需要加油 b[i]=0。 return add(b[i],0,n)。 } if(a[i]==a[j]amp。amp。a[i]==N) { //如果相鄰的兩個加油站間的距離都是 N，每個加油站 都加油
試題試卷相關推薦
鄂ICP備17016276號-1