description:
問題很簡單，給你n個正整數，求出這n個正整數中所有任選k個相乘後的和。
input:
輸入有兩行，第一行是兩個整數n和k，其中1<=k<=n<=10。接下去一行就是n個正整數，保證最後結果用long即可儲存。
output:
輸出只有乙個正整數，為最後的和。
sample input:
4 2 1 2 3 4
sample output:
**：
#include#include#define ll long long
using namespace std;
int arr[11],v[15],n,k;
ll ans=0;
void dfs(int i,int cnt,ll sum)
if(i>=n) return ;
if(!v[i])
return ;
}int main()
dfs(0,0,1);
printf("%lld\n",ans);
return 0;
}
組合問題（DFS）
給定兩個整數 n 和 k，返回 1 n 中所有可能的 k 個數的組合。輸入 n 4,k 2 輸出 2,4 3,4 2,3 1,2 1,3 1,4 1 題目要求求子集合 所以子集合中的順序沒有要求 2 注意生成子集合時 path陣列下標的確定 這裡沒有使用正常的 idx 作為下標進行確認 因為 idx...
DFS 組合序列
1 include 2 include 3 include 4 include 5 include 6 include 7 define sc x scanf d x 8 define sc2 x,y scanf d d x y 9 define pn printf n 10 define pf x...
隨意組合 dfs
小明被綁架到x星球的巫師w那裡。其時，w正在玩弄兩組資料 2 3 5 8 和 1 4 6 7 他命令小明從一組資料中分別取數與另一組中的數配對，共配成4對 組中的每個數必被用到 小明的配法是 巫師凝視片刻，突然說這個配法太棒了！因為 每個配對中的數字組成兩位數，求平方和，無論正倒，居然相等 87 2...