这个代码感觉很好~先回复自己一下~






找了个反例验证逆命题是不成立的~
用你的那个代码测试了一下~

不过看到输出结果还是存在最小值还是笑了~~

这个代码不完全正确~找了个反例~



其实我可以理解就是每行每列都取最小值优先选择~
但这样取法不一定确保是最优解的~

这题最小值应该是8~

其实我同学的想法和你一样我就去验证了一下~在此之前我已经收集了一些反例~所以很快就能看出代码漏洞了~~~

看来还是全排列遍历最稳定~

这题性质感觉和整数划分求平方和的最小值那贴一样~感觉这样取巧不一定能得到最优解~不过还是可以得到一个非常不错的解的~而且赢得了大量的运算时间~

[此贴子已经被作者于2017-4-19 08:17编辑过]

有一个思路可以试试~就是可以先取两行两列求这个最优解~然后新增一行一列~再调整最优解~如果能找到一个取值法则能使n为最优解的时候推导出n+1的最优解问题就解决了~

不好意思啊其实看到结贴时间到了就先去结了~还没咋测试~~~~~有时间我会去关照一下结果的~

已经很不错啦
这题我也不强求最优解了~





前一张图片的是29楼的代码~
后一张图片的是22楼用全排列遍历的代码~

这样已经可以了~~~

顺便说一句~~20楼代码的最优解通过了测试~~~~~

[此贴子已经被作者于2017-4-20 22:01编辑过]