time limit(ms): 5000 memory limit(kb): 65535 submission: 1744 accepted: 200
description
某鄉有n個村莊（1< n < 20），有乙個售貨員，他要到各個村莊去售貨，各村莊之間的路程s（0 < s < 1000）是已知的，且a村到b村與b村到a村的路大多不同。為了提高效率，他從商店出發到每個村莊一次，然後返回商店所在的村，假設商店所在的村莊為 1，他不知道選擇什麼樣的路線才能使所走的路程最短。請你幫他選擇一條最短的路。
input
村莊數n和各村之間的路程（均是整數）。
output
最短的路程
sample input
3 0 2 1
1 0 2
2 1 0
sample output
3tsp原題、沒什麼好說的、注意運算子優先順序，（好吧、我承認忘了加乙個括號，wa了n次）
#include #include#include
using
namespace
std;
#define inf 0x3f3f3f3f
intn;int mpt[20][20
];int dp[20][1
<<20];
void
solve()
for(j=0;j)}}
printf(
"%d\n
",dp[0][max-1
]);}
intmain()
}solve();
}return0;
}
售貨員的難題
售貨員的難題 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，他不知道選擇什麼樣的路線才能使所走的路程最短。請你幫他選擇...