時間限制: 1 sec 記憶體限制: 128 mb
某地區發生了**，災區已經非常困難，災民急需一些帳篷、衣物、食品和血漿等物資。可通往災區的道路到處都是塌方，70%以上的路面損壞，橋梁全部被毀。國家立即啟動應急預案，展開史上最大強度的非作戰式的空運行動，準備向災區投放急需物資。
一方有難，八方支援。現在已知有n個地方分別有a1，a2,….,an個物資可供調配。目前災區需要物資數量為m。
現在，請你幫忙算一算，總共有多少種物質排程方案。假設某地方一旦被選擇調配，則其物資數全部運走。
第一行： k 表示有k組測試資料。
接下來對每組測試資料有2行，第1行: n m
第2行：a1 a2 …… an
對於每組測試資料，輸出一行：物資排程的總方案數
2
4 4
1 1 2 2
4 6
1 1 2 2
3
1
2≤k≤8 1
所有資料都是正整數。輸入資料之間有乙個空格。假設給定的資料至少有一種排程方案。
解題思路：
查詢每一種情況，可以用深搜來寫，要注意回溯就好了。
源**： dfs
# include # include int a[150], book[150], n, m, sum1, sum, i;
void dfs(int step, int cur)
int j;
for (j = cur; j <= n; j ++) }
return;
}int main(void)
return 0;
}
# include # include int main()
return 0;
}
物資排程 dp
題目描述 某地區發生了 災區已經非常困難，災民急需一些帳篷 衣物 食品和血漿等物資。可通往災區的道路到處都是塌方，70 以上的路面損壞，橋梁全部被毀。國家立即啟動應急預案，展開史上最大強度的非作戰式的空運行動，準備向災區投放急需物資。一方有難，八方支援。現在已知有n個地方分別有a1，a2,an個物資...
物資的排程 DFS
problem description 某地區發生了 災區已經非常困難，災民急需一些帳篷，衣物，食品和血漿等物資。可通往災區的道路到處都是塌方，70 以上的路面損壞，橋梁全部被毀。國家立即啟動應急預案，展開史上最大強度的非作戰式的空運行動，準備向災區投放急需物資。一方有難，八方資源。現在已知有n個地...
nyoj 1249 物資排程（dp）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2描述 某地區發生了 災區已經非常困難，災民急需一些帳篷 衣物 食品和血漿等物資。可通往災區的道路到處都是塌方，70 以上的路面損壞，橋梁全部被毀。國家立即啟動應急預案，展開史上最大強度非作戰空運行動，準備向災區空投急需物資。一方有難，八...