藍橋杯題目_金陵十三釵

問題描述 　　在電影《金陵十三釵》中有十二個秦淮河的女人要自我犧牲代替十二個女學生去赴日本人的死亡宴會。爲了避免讓日本人發現，天然須要一番喬裝打扮。但因爲天生材質的緣由，每一個人和每一個人之間的類似度是不一樣的。因爲咱們這是編程題，所以狀況就變成了金陵n釵。給出n個女人和n個學生的類似度矩陣，求她們之間的匹配所能得到的最大類似度。 　　所謂類似度矩陣是一個n*n的二維數組like[i][j]。其中

>>阅读原文<<