西工大算法分析設計實驗報告(已修改)
2025-08-16 05:27 本頁面
【正文】 .. . . ..算法設計分析實驗報告回溯算法Problem A、01背包問題描述： 需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高。初始化的數(shù)組事實上就是在沒有任何物品可以放入背包時的合法狀態(tài)。如果要求背包恰好裝滿，那么此時只有容量為0的背包可能被價值為0的nothing“恰好裝滿”,其它容量的背包均沒有合法的解，屬于未定義的狀態(tài)，它們的值就都應該是∞了。如果背包并非必須被裝滿，那么任何容量的背包都有一個合法解“什么都不裝”，這個解的價值為0，所以初始時狀態(tài)的值也就全部為0了。void checkmax(int n,int c){ int i, weight=0, value=0。 for(i=0。in。i++) { if(a[i]==1) { weight = weight + w[i]。 value = value + v[i]。 } } if(weight=c) if(valuemax) max=value。}Problem B、裝載問題描述： 有
畢業(yè)設計相關推薦
鄂ICP備17016276號-1