算法與分析試題及答案-資料下載頁
2025-06-24 22:02本頁面
【正文】 max=MaxSum(n,b)。if(maxsum) sum=max。 } } return sum。 ……………………………..（10分） } int MaxSum(int n,int *a){ int sum=0,b=0。 for(int i=1。i=n。i++){ if(b0) b+=a[i]。 else b=a[i]。 if(bsum) sum=b。}Return sum。 ……………………………..（15分）} 解：解答如下：void pute(){ k=1。 while(!search(1,n)){ k++。 if(kmaxdep) break。 init()。}?！?.（6分）if(found) output()。 else cout”No Solution!”endl。 }……………………………..（9分） bool search(int dep,int n){ If(depk) return false。 for(int i=0。i2。i++){ int n1=f(n,i)。t[dep]=i。 ……………………………..（12分） if(n1= =m||search(dep+1,n1)){ Found=true。 Out()。 return true。 } return false。 ……………………………..（18分）}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1