對於n
個數，從中取出
m個數，如何取使得這
m個數的乘積最大呢？
第一行乙個數
t表示資料組數。
每組輸入資料共2行：
第1行有
2個整數n、
m，1<=m<=n<=15，第2
行有n個整數，其中每個數的絕對值小於等於4。
對每組資料，輸出
1行，為最大的乘積值。
15 51 2 3 4 248
向倫神學習簡潔的**！
#include#include#includeusing namespace std;
//thanks to pyf ...
#define inf 0x3f3f3f3f
int a[30];
int max = -inf;
int n,k;
void dfs(int i,int sum,int step)
dfs(i+1,sum,step);
dfs(i+1,sum*a[i],step+1);
}int main()
}
NOIP水題（思路）
problem describition 接水問題 學校裡有乙個水房，水房裡一共裝有m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量相等，均為1。現在有n 名同學準備接水，他們的初始接水順序已經確定。將這些同學按接水順序從1到n 編號，i 號同學的接水量為wi。接水開始時，1 到m 號同學各佔乙個...
hdu 5423 樹上dfs 水題
給你一顆樹，問是否存在節點深度全部相同但存在某個節點的父親不同的 求每乙個深度的節點個數，只要存在乙個深度有超過乙個的節點並且下乙個深度有節點存在，就滿足了上述的條件 include include include include include include include include in...
問題 D 水果消除 DFS 水題
問題 d 水果消除 時間限制 2 sec 記憶體限制 128 mb 提交 188 解決 71 提交 狀態 討論版 題目描述 水果消除 是一款手機遊戲，相信大家都玩過或玩過類似的遊戲。下面是 水果消除 遊戲的一種初始狀態。消除的基本規則 如果有2個或2個以上的相同水果連在一起，則可以點選並消除。請問在...