描述 n個人在做傳遞物品的遊戲,編號為1-n。
即物品只能經過同乙個人一次，而且每次傳遞過程都有乙個代價；不同的人傳給不同的人的代價值之間沒有聯絡；
求當物品經過所有n個人後，整個過程的總代價是多少。
格式 輸入格式
第一行為n,表示共有n個人（16>=n>=2）；
以下為n*n的矩陣，第i+1行、第j列表示物品從編號為i的人傳遞到編號為j的人所花費的代價，特別的有第i+1行、第i列為-1（因為物品不能自己傳給自己），其他資料均為正整數(<=10000)。
(對於50%的資料，n<=11)。
輸出格式
乙個數，為最小的代價總和。
樣例1
樣例輸入1
2 -1 9794
2724 –1
樣例輸出1
2724
限制 所有資料時限為1s
** jszx
思路：狀壓dp，（哎，最近要好好寫寫狀壓dp了，比賽遇到了幾道），列舉0到2n
−12 n−
1的，所有狀態，每乙個數，代表一種狀態，從這個狀態，推出下乙個狀態。
**：
#include
#include
#include
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
using
namespace
std;
const
int maxn=17;
int dp[(1
int main()
}mem(dp,inf);
for(int i=0;i//初始化，自己到自己是0，
for(int k=0;k<(1
<1;k++)
printf("%d\n",ans);
}return
0;}
vijos 1456 最小總代價 狀壓dp
描述 n個人在做傳遞物品的遊戲,編號為1 n。即物品只能經過同乙個人一次，而且每次傳遞過程都有乙個代價 不同的人傳給不同的人的代價值之間沒有聯絡 求當物品經過所有n個人後，整個過程的總代價是多少。格式輸入格式 第一行為n,表示共有n個人 16 n 2 以下為n n的矩陣，第i 1行 第j列表示物品從...
狀壓DP入門 傳球遊戲之最小總代價
本人水平有限，題解不到為處，請多多諒解 本蒟蒻謝謝大家 題目 time limit 1 sec memory limit 128 mb submit 89 solved 43 submit status web board n個人在做傳遞物品的遊戲,編號為1 n。遊戲規則是這樣的 開始時物品可以在任...
vijos p1456 最小總代價 裸狀壓
n個人在做傳遞物品的遊戲,編號為1 n。遊戲規則是這樣的 開始時物品可以在任意一人手上，他可把物品傳遞給其他人中的任意一位 下乙個人可以傳遞給未接過物品的任意一人。即物品只能經過同乙個人一次，而且每次傳遞過程都有乙個代價 不同的人傳給不同的人的代價值之間沒有聯絡 求當物品經過所有n個人後，整個過程的...