狗家虚拟现场表演

yufeiquan

第一题的follow up好像就是要要三刘的变种

shchen0808

huxinran 发表于 2021-4-29 05:47
想请问一下第一题没有太理解,楼主是说

如果是sequential，多久能跑完 == 所有能跑的task的时间总和

如果允许并行执行多个任务，个人觉得应该用dfs找最长的加权路径，没想明白bfs怎么做。

shuofeng11

请问楼主，格子上向左走的情况，DP怎么处理啊？谢谢

chengtx07

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

匿名用户-JBPM0 *2021-5-3 12:31:46* · 2021-5-3 12:31:46

第三题感觉是用dfs+backtracking求最长path

brolerian568923

楼主HC过了么

匿名用户-QMLKQ *2021-5-7 22:24:05* · 2021-5-7 22:24:05

brolerian568923 发表于 2021-5-7 02:17
楼主HC过了么

没有。。。意料之中，第三题卡太久了

o彩蝶寻梦o

还可以说不怎么写threading能不能换一题？

billmaxwellYMJG

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

billmaxwellYMJG

billmaxwellYMJG 发表于 2021-6-5 11:19
对啊，这个题感觉还有很多clarification需要做，sequential的话如果没理解错就是把task duration加起来， ...

sorry，才看到后面的人回复的思路，dfs找加权最长应该是可以的，不用BFS