关注
建议你去看下别人的题解,这个不是一次一次操作出来的,是要把所有可能的情况都放在一起比较的。
不是每次操作我记录下来再找下一个数值最大的行或列就行的。
😶下面引用题解作者 荷塘涟漪 的原文:
如果我每次贪心的选剩下的图中最大的一行或者一列,然后把这一行(列)抹为0可以吗?(既按照题目描述步骤每一步贪心,这样的局部最优解能得到全局最优解吗?)
我想这又是一个可能会坑到的地方。
先也给一组反例:
4 4 3
1 1 9 3
1 8 10 8
1 2 7 2
1 2 2 2
一步一步贪心话先选第三列,第三列清零;然后选第二行,最后选第四列。但是选第二三四列更好哇。
查看原帖
点赞 1
相关推荐
不愿透露姓名的神秘牛友
06-11 15:51
查看5道真题和解析
点赞 评论 收藏
分享
昨天 13:52
广西民族大学 电子信息类 点赞 评论 收藏
分享
06-12 16:12
福州大学 管理科学与工程类 点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1318352次浏览 18601人参与
# 非技术岗薪资爆料 #
52314次浏览 720人参与
# OPPO开奖 #
58381次浏览 847人参与
# 和牛牛一起刷题打卡 #
43155次浏览 3466人参与
# 产品每日一题 #
1373次浏览 79人参与
# 来聊聊你目前的求职进展 #
228711次浏览 2878人参与
# 极具前瞻性,现代汽车编程题 #
8624次浏览 180人参与
# 晒一晒我的offer #
4020704次浏览 60333人参与
# 软件开发2024笔面经 #
1567871次浏览 36046人参与
# 硬件兄弟们 甩出你的华为奖状 #
37731次浏览 223人参与
# 华子oc时间线 #
10670次浏览 59人参与
# 24届软开秋招面试经验大赏 #
1236034次浏览 18642人参与
# 我发现了面试通关密码 #
407809次浏览 7285人参与
# 如果可以选,你最想从事什么工作 #
218296次浏览 3361人参与
# 参加过提前批的机械人,你们还参加秋招么 #
16494次浏览 381人参与
# 百度工作体验 #
31600次浏览 314人参与
# 投递实习岗位前的准备 #
751473次浏览 13116人参与
# 滴!实习打卡 #
290877次浏览 4285人参与
# 我的成功项目解析 #
101401次浏览 2819人参与
# 机械制造笔面经 #
9609次浏览 310人参与
# 本周投递记录 #
235816次浏览 5563人参与
# 实习好累,可以辞职全力准备秋招吗 #
9264次浏览 231人参与