2017年3月30日
light oj 1011 - Marriage Ceremonies
摘要： 题目大意： 给出n*n的矩阵Map，Map[i][j]代表第i个男人和第j个女人之间的满意度，求男女一一配对后，最大的满意度之和。 题目思路：状态压缩 题目可看做每行取一点，所有点不同列的情况下，各个点的最大和为多少。 dp[i][j]，代表第i行，状态为j的情况下的最优解,其中j的含义为：j所代表 阅读全文
posted @ 2017-03-30 17:08 声声醉如兰 阅读(176) 评论(0) 推荐(0)