给一个15*15方阵,每行每列选一个元素(元素不能同行不能同列),求最大和.

Flu乱搞过的.
对每行记录一个唯一编号表示选该行第几列的数字,然后每次随机俩数字交换,如果更大保留,更小就丢解换回去,,重复500次.
这能草过去我是没想到的.

论坛里说状压dp,记录二进制表示哪行有数字,直接转移即可.