機器設計問題 (20分)
題目內容：
設某一機器由n個部件組成，每一種部件都可以從m個不同的供應商處購得。設 wij 是從供應商j 處購得的部件i的重
量，cij 是相應的價格。
試設計一個回溯算法，給出總價格不超過d的最小重量機器設計。
對于給定的機器部件重量和機器部件價格，計算總價格不超過d的最小重量機器設計。

提示：該問題的解答同0-1背包問題類似。
輸入描述：
第一行：3個整數n（部件），m（供應商），d（總價格），這些數據都小于100。
接下來的2n行，每行m個數。前n行是c（價格），后n行是w（重量）。

輸出描述：
第一行：最小重量。

輸入樣例：
3 3 4
1 2 3
3 2 1
2 2 2
1 2 3
3 2 1
2 2 2

輸出樣例
4

#include <iostream> using namespace std; int n; int m; int V; int w[105][105]; int v[105][105]; int minw = 0xffffff; int mv, mw;int f(int i){if(i == n){ //已近達到了n個不用再去搜索部件 if(mw < minw){minw = mw; // return 0;}return 0; //搜索完畢退出 }for(int l = 0; l < m; l++){mv += v[i][l];mw += w[i][l];if(mv <= V && mw < minw)f(i + 1);mv -= v[i][l];mw -= w[i][l];} }int main(){cin >> n >> m >> V;for(int i = 0; i < n; i++){for(int j = 0 ; j < m; j++)cin >> v[i][j];}for(int i = 0; i < n; i++){for(int j = 0 ; j < m; j++)cin >> w[i][j];}f(0);cout << minw;return 0; }

　　

轉載于:https://www.cnblogs.com/zhumengdexiaobai/p/7922755.html

總結

以上是生活随笔為你收集整理的45-机器设计问题（深搜）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。