算法設(shè)計(jì)與分析課程設(shè)計(jì)--用貪心算法解決汽車(chē)加油次數(shù)最少問(wèn)題-文庫(kù)吧資料
2025-01-15 09:24本頁(yè)面
【正文】 } viod main( ) { int a[ ]。 m+=k。amp。 } return add(b[i],0,n)。 add(a[i],m,k+1) N ) { b[k]=1。a[i]N) { //如果每相鄰的兩個(gè)加油站間的距離相等且都小于 N if( add(a[i],m,k) N amp。 } if(a[i]==a[j]amp。a[i]==N) { //如果相鄰的兩個(gè)加油站間的距離都是 N，每個(gè)加油站 都加油 b[i]=1。 } if(a[i]==a[j]amp。 //如果某相鄰的兩個(gè)加油站間的距離大于 N，則不能到達(dá)終點(diǎn) if(add(a[i], 0, n)N) { //如果這段距離小于 N，則不需要加油 b[i]=0。 //若在 a[i]加油站加油，則 b[i]為 1，否則為 0 int m=0。 return sb。in。 ： include include int add(int b[ ],int m,int n) { //求一個(gè)從 m到 n的數(shù)列的和 int sb。卻每加一次油我們可以看作是一個(gè)新的起點(diǎn)，用相同的遞歸方法進(jìn)行下去。提出問(wèn)題是解決的開(kāi)始 ， 為了著手解決遇到的困難 ， 取得最優(yōu)方案 ， 我們可以假設(shè)不到萬(wàn)不得已我們不加油，即除非我們油箱里的油
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1