題意：：&& 題解 ?：：here~~~~~~~~

#include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int M = (1 << 10); #define esp 1e-8 string s[M+1]; double map[15][15]; double dp[M]; int pre[M]; int main(){int t,n;cin >> t;while(t--){cin >> n;for(int i = 0;i < n;i++){for(int j = 0;j < n;j++){cin >> map[i][j];map[i][j] /= 100;}}int cnt = 1 <<n;s[0] = "";dp[0] = 0;memset(pre,0,sizeof(pre));for(int i = 1;i < cnt ;i++){dp[i] = -1;for(int j = n-1;j >= 0;j--){if(!(i&(1<<j))) continue;double p = 0;for(int k = n-1;k >= 0;k--){int temp = 1 << k;if(!(i&temp)) continue;p = max(p,map[k][j]);}p = p + dp[i-(1<<j)];if(dp[i] + esp < p || (dp[i] - esp < p && s[i-(1<<j)] < s[i])){dp[i] = p;s[i] = s[i-(1<<j)];s[i] += ('A' + j);}}}printf("%.2lf\n",dp[cnt-1]);cout << s[cnt-1] << endl;} }

總結

以上是生活随笔為你收集整理的zoj - 3502 Contest的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。