1樓：匿名使用者
沒有給資料範圍？
就是物品數量上限什麼的
最簡單的揹包問題！用c++！
2樓：傲世修羅王
求所有解可以用回溯法，求最優解一般用動態規劃或者貪心策略。
因為題目要求所有解，故採用回溯。
先建模：
此題目等價於自然數拆分，給定一個自然數n，將n拆分成n1 + n2 + ...+ nn,使得n1 + n2 + ...+ nn = n，且n1, n2, ...
nn中無重複數，求所有可能的拆分情況。這裡n相當於t，n1, n2,...nn相當於w1，w2，。。。
wn。建模完畢！
上**：
#include
using namespace std ;
// 儲存可行解
int a[100] ;
// 輸出一個可行解
void output(int *a, int n)// 驗證當前解是否可行
bool isok(int* a, int curindex, int curvalue)
// 對自然數n進行拆分，t用來控制拆分個數void partition(int n, int t, int *b) }
} int main(void)
;// 揹包容量為10，從b中選若干件物品，使這些物品總量為10partition(10, 0, b) ;
system("pause") ;
return 0 ;}
3樓：魔尊
#include"stdio.h"
const int n=10; //設定物體個數const int no=2;
#define weight 10 //限制質量#define num 100
int d[num]; //總質量int c[num][weight]; //對應的物體位置void best(int a,int n)}int k0=0,k1=k;
while(ko) //ko是物體個數的統計，當不能再多時賦值為0，退出迴圈
}if(k==k1)ko=-1; //物體個數不能再多時k0=k1;k1=k;ko++;
}int ok=0;
for(i=0;i if(m==no) printf("\n"); } }} if(!ok) printf("no\n"); }void main() 相應的字母沒有完全按照你這題目來，希望你能看懂！ 4樓：匿名使用者 這些問題自己想想或者查一下資料再做不是比問人更好嗎？ 揹包問題c語言簡短**，大神們最好帶解釋和註釋，謝謝！！！ 考慮下述揹包問題的例項。有5件物品，揹包容量為100。 求動態規劃01揹包問題c語言的**，要稍微簡單且無錯的。謝謝
20 5樓：灬絲竹青衣丨丶 我寫個c++的。 #include #define max 1111 using namespace std; int f[max],n,m,v,w; int main(){ cin>>n>>m;//n表示個數，m表示揹包容量for(int i=1;i<=n;++i){cin>>v>>w;//v=價值，w=重量for(int j=m;j>=w;--j)if(f[j]=w;--j)這一句變成for(int j=w;j<=m;++j)就行了。 6樓：曾浩帆 int c[10][100];/*對應每種情況的最大價值*/int knapsack(int m,int n)else c[i][j]=c[i-1][j]; }return c[n][m]; } int main() return 0;} 7樓：匿名使用者 #include int c[10][100];/*對應每種情況的最大價值*/int knapsack(int m,int n)else c[i][j]=c[i-1][j]; }return(c[n][m]); }int main() 8樓： 樓上你那個不是貪婪演算法麼？ 1 登山包 兩類 一類是體積在50 80升之間的大揹包 另一類是體積在20 35升之間的小揹包，也稱 突擊包 大登山包主要用於登山中運輸登山物資，小登山包一般用於高海拔攀登或突擊頂峰。登山專用揹包是為應付極端環境的，製作考究而獨特，一般包體瘦長，包的背部按人體自然曲線而設計，使包體緊貼人的背，以減輕... 軍用揹包制式打法如下 一 平時準備好揹包帶，可以把它盤成圓餅狀，便於存放攜帶。二 拆開揹包帶，如圖豎直放在被子上，被子要四疊，這樣打出來的揹包看著才好看精幹。三 被子翻過來，揹包帶的一端插入扣裡，用力拉緊 四 然後繞被子一圈，抽緊。第一大步驟完成。五 現在開始處理揹包下端，用揹包帶的另一段斜壓揹包一... 你好 昆明一般1天石林，可以專線車去，也可以報團，費用200。1天民族村，費用200。晚上火車到大理 k9618 k9619 昆明 大理 10 38 當天 17 56 空調快速 7小時18分 359公里 硬座 30 硬臥下 69 k9614 k9615 昆明 大理 23 00 第二天 06 03 空...戶外揹包的作用，戶外揹包必要的功能有哪些？
怎樣打軍用揹包制式的，誰知道軍用揹包的打法（最好附圖）？
揹包客的雲南旅遊，一個揹包客的雲南旅遊