水木社区手机版
- 主题:一道面试题，没做出来, 求指教
- dfs很简单, 但是有 1s限制, dfs会超时
--
修改:stub FROM 39.144.43.*
FROM 183.195.11.* - dfs + cache, a top-down DP solution
--
FROM 120.151.204.* - 【 在 iRoNcOoL 的大作中提到: 】
: dfs + cache, a top-down DP solution
我觉得应该也是cache，关键是这个cache该怎么做呢
--
FROM 223.104.211.* - 坐标加步数做key，可能数当 value
【 在 stub 的大作中提到: 】
:
: 【 在 iRoNcOoL 的大作中提到: 】
: : dfs + cache, a top-down DP solution
: 我觉得应该也是cache，关键是这个cache该怎么做呢
#发自zSMTH@MATE 20 pro
--
FROM 1.145.0.* - 【 在 iRoNcOoL 的大作中提到: 】
: 坐标加步数做key，可能数当 value
:
: #发自zSMTH@MATE 20 pro
节点不能复用，所以每次遇到该点时路过的痕迹已经不同，所以只是这样记录应该不行
--
FROM 223.104.211.* - 这个不行，因为不同的轨迹会影响后面的选择，不具备无后效性，不能用DP
【 在 iRoNcOoL 的大作中提到: 】
: 坐标加步数做key，可能数当 value
: #发自zSMTH@MATE 20 pro
--
FROM 210.12.183.* - 额，没注意这条件，我回去试试
【 在 stub 的大作中提到: 】
:
: 【 在 iRoNcOoL 的大作中提到: 】
: : 坐标加步数做key，可能数当 value
: :
: : #发自zSMTH@MATE 20 pro
#发自zSMTH@MATE 20 pro
--
FROM 1.145.0.* - @z16166
--
FROM 112.64.119.* - 如果上机考试的话，那就先用DFS算出所有答案（算出2到25的答案时间不太长），然后打表。
【 在 stub 的大作中提到: 】
: dfs很简单, 但是有 1s限制, dfs会超时
--
FROM 103.90.178.* - 【 在 ArchLinux 的大作中提到: 】
: 如果上机考试的话，那就先用DFS算出所有答案（算出2到25的答案时间不太长），然后打表。
:
25普通机器可能算不出来
--
FROM 112.64.119.*