1樓：傲世修羅王
求所有解可以用回溯法，求最優解一般用動態規劃或者貪心策略。
因為題目要求所有解，故採用回溯。
先建模：
此題目等價於自然數拆分，給定一個自然數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 ;}
2樓：魔尊
#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() 相應的字母沒有完全按照你這題目來，希望你能看懂！ 3樓：匿名使用者 這些問題自己想想或者查一下資料再做不是比問人更好嗎？ c++揹包問題 4樓：真心圍觀 //動態規劃解禮物 分配問題 #include #include #define n 11 #define m 51 int main() m=sum/2; for (i=0;i<=n;i++)//初始化for (j=0;j<=m;j++) c[i][j]=0; for (i=1;i<=n;i++) for (j=1;j<=m;j++) if (v[i]<=j) else c[i][j]=c[i-1][j];//剩餘容量不夠int temp=m; int x[n]=; for (i=n;i>0;i--) if (c[i][temp]==c[i-1][temp])//最後一個肯定是最大價值的 x[i]=0; else cout<<"\nbob的禮物\t禮物序號: "; for (i=0;i<=n;i++) if (x[i]) cout< cout<<"\n\t\t總價值："< cout<<"\nalen的禮物\t禮物序號: "; for(i=0;i<=n;i++) if(!x[i] && i) cout< cout<<"\n\t\t總價值："< getch(); return 0; } 要詳細的文件請留郵箱 如果不是徒步遠行用不了那麼大的揹包啊，我現在用的是樂飛葉的 30升的，不過裝我買的德川家康，裝了36本，還是比較靠譜的，有圖有傑寶。建議樓主用30 45升的就可以。付費內容限時免費檢視 回答您好，您可以根據用途來選擇合適的戶外揹包容積，用途不同，揹包容積也不同 如3小時耐力運動水袋包 10l 這種包... 你的揹包 作詞 林夕 作曲 蔡政勳 一九九五年 我們在機場的車站 你借我而我不想歸還 那個揹包 載滿記念品和患難 還有摩擦留下來的圖案 你的揹包 讓我走的好緩慢 總有一天陪著我腐爛 千金不換 它已熟悉我的汗 它是我肩膀上的指環 背了六年半 我每一天陪它上班 你借我而我為你保管 我的朋友 都說它舊的很... 可能是要破財！反正不會見紅！夢見揹包丟了是什麼原因?月初幾天，事情多而雜，必須有耐心的處理，尤其是一件你很在意，挺期待的事情，會因別的事情而耽擱到，進度會受到影響，你很怕某人誤事，會盯著對方，提醒對方，有時口氣會變的強勢，讓旁人有些訝異你的轉變，不過幸好接近月底，漸漸覺的事情比較順了，雖然事情還沒了...選多大的揹包，騎行揹包多大合適
胡彥斌你的揹包歌詞,胡彥斌你的揹包這首歌誰有下載的啊
夢見自己的揹包無故丟失如何解釋，夢見揹包丟了是什麼原因