雨林店面跪经

猫小白

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

给一个matrix类似于
1 0 0 0 1
0 1 0 1 1
0 0 0 1 1
1 0 1 1 1

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

0，加入nextQueue，遇到1，加入curQueue

ma121121100

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

zico

lz按照你的思路展开，这样对不对：用bfs，遇到0就放到下一个queue，遇到1放进current queue，并且继续循环找遍所有能到的点，找到1，一直往current queue里塞，找到0放到next queue。然后换成下一个queue？flip的次数就是bfs的层数？

cy428

请问是什么岗位哦

amgfan

ma121121100 发表于 2020-6-3 11:53
这题像dp

public class ChangeMinStepsToPass {

这不是只能向下向右走没法 dp 这个例子可能恰好只向下向右走就是 optimal

ma121121100

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lxy2263544

Dijkstra？紫薯紫薯紫薯紫薯紫薯紫薯紫薯紫薯紫薯

旧未来

应该是蠡口衣伞留八的一个马甲题 0-1BFS

yunsan9999

店面都是hard题了吗

wyutian

感觉是用dp啊, 到 i, j 的翻牌子数 = Math.min(到i - 1, j 翻牌子数 , 到i, j - 1的翻牌子数)