poj 2288 dp

这道题感觉比较考验思维分析能力。

首先 n=1 和 n=2 的时候要特殊处理。

然后递推 的时候开始是搜索超时 ,后来改成动归状态dp ,才不TLE。

搜索的时候整个状态就是没分析好。所以时间估算不对浪费了很多时间。

最后还是没有写出来,找人给的数据。

还是状态转移的时候一些关系没有处理好。一些东西不跟新的时候跟新了。

最后还要考虑 哈密顿路是很大的,会超出int 范围

你可能感兴趣的:(poj 2288 dp)