建议你去看下别人的题解,这个不是一次一次操作出来的,是要把所有可能的情况都放在一起比较的。 不是每次操作我记录下来再找下一个数值最大的行或列就行的。 😶下面引用题解作者 荷塘涟漪 的原文: 如果我每次贪心的选剩下的图中最大的一行或者一列,然后把这一行(列)抹为0可以吗?(既按照题目描述步骤每一步贪心,这样的局部最优解能得到全局最优解吗?) 我想这又是一个可能会坑到的地方。 先也给一组反例: 4 4 3 1 1 9 3 1 8 10 8 1 2 7 2 1 2 2 2 一步一步贪心话先选第三列,第三列清零;然后选第二行,最后选第四列。但是选第二三四列更好哇。
点赞 1

相关推荐

牛客网
牛客企业服务