水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 一道面试题,没做出来, 求指教
eggcar
|
2022-05-10 11:51:21
|
没太深入考虑,第一反应是 考虑25*25的情况,先不考虑被排除掉的路径,每次出发都有4个方向可选,总共25步,整个空间也就4^25 aka 2^50大小,因此设计一种规则去映射从第0步到第25步所有的中间路径到一个uint64上去,用这个映射值做dp的中间结果
【 在 stub 的大作中提到: 】
: 节点不能复用,所以每次遇到该点时路过的痕迹已经不同,所以只是这样记录应该不行
--
FROM 61.149.18.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版