時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述現在碼頭有一批重量不同的貨物，有三艘裝載量不同的貨船，試求出能否一次將貨物裝完
輸入第一行給出貨物的數量n(n<=10)
第二行有n個整數，分別表示這n個貨物的重量
第三行有3個整數，分別表示三艘貨船的載重量
輸出若能夠一次裝完輸出yes，否則輸出no
#include using namespace std;
int n;
int w[11];
int c1,c2,c3;
int cur1,cur2;
int all;
bool dfs(int m);
int main()
cin>>c1>>c2>>c3;
//深搜
if(dfs(0))
{cout<<"yes"<【2018/11/20後記】
1、和裝載問題一模一樣。
2、上午還信誓旦旦的說，下周二之前不上csdn了，真香！怕是要被考試之神懲罰了orz
NOJ 1004） 回溯演算法 01揹包問題
問題描述 需對容量為c 的揹包進行裝載。從n 個物品中選取裝入揹包的物品，每件物品i 的重量為wi 價值為pi 對於可行的揹包裝載，揹包中物品的總重量不能超過揹包的容量，最佳裝載是指所裝入的物品價值最高。輸入多個測例，每個測例的輸入佔三行。第一行兩個整數 n n 10 和c，第二行n個整數分別是w1...
NOJ 1005 裝載問題 回溯法
有兩艘船，載重量分別是c1 c2，n個貨櫃，重量是wi i 1 n 且所有貨櫃的總重量不超過c1 c2。確定是否有可能將所有貨櫃全部裝入兩艘船。多個測例，每個測例的輸入佔兩行。第一行一次是c1 c2和n n 10 第二行n個整數表示wi i 1 n n等於0標誌輸入結束。對於每個測例在單獨的一行內輸...
006回溯法 n皇后問題
在n n格的棋盤上放置彼此不受攻擊的n個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價於在n n格的棋盤上放置n個皇后，任何2個皇后不放在同一行或同一列或同一斜線上。如下 nqueen by xcz on 2013.9.10 include include...