第二天叫醒我的不是鬧鐘，是夢想！
題目描述
一間冰淇淋商店剛剛開張，外面有2×n個人購買1元的冰淇淋，其中一半人拿著1張2元人民幣，另一半人拿一張1元人民幣。售貨員很粗心，沒有準備零錢，要使**過程中不發生找錢困難的問題，這2×n個人應該如何排隊？請你幫售貨員找出所有方案數量的總和。
輸入
乙個整數n(n≤15)。
輸出
方案總數m。
樣例輸入 copy
4樣例輸出 copy
14cnt1是有1塊錢的數量，cnt2是有兩塊錢的數量。
邊界條件必須<=n。且cnt1>=cnt2（這個條件是必須的！！）；因為這樣才把錢找開
#include.h>
using namespace std;
int n,cnt1,cnt2;
int res=0;
void
dfs(int x)
else
}int main()
售貨員的難題
售貨員的難題 5000 ms 65535 kb 675 3441 tags 動態規劃 某鄉有n個村莊 1 n 20 有乙個售貨員，他要到各個村莊去售貨，各村莊之間的路程s 0 s 1000 是已知的，且a村到b村與b村到a村的路大多不同。為了提高效率，他從商店出發到每個村莊一次，然後返回商店所在的村...
售貨員的難題
售貨員的難題 5000 ms 65535 kb 675 3441 tags 動態規劃 某鄉有n個村莊 1 n 20 有乙個售貨員，他要到各個村莊去售貨，各村莊之間的路程s 0 s 1000 是已知的，且a村到b村與b村到a村的路大多不同。為了提高效率，他從商店出發到每個村莊一次，然後返回商店所在的村...
售貨員的難題
某鄉有n個村莊 1 n 20 有乙個售貨員，他要到各個村莊去售貨，各村莊之間的路程s 0 s 1000 是已知的，且a村到b村與b村到a村的路大多不同。為了提高效率，他從商店出發到每個村莊一次，然後返回商店所在的村，假設商店所在的村莊為 1，他不知道選擇什麼樣的路線才能使所走的路程最短。請你幫他選擇...