- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 旅行商问题的动态规划解决
旅行商问题是一个著名的NP问题,不能找到多项式解。不过可以用动态规划的方法把时间复杂度从O(N!)降低到O (2^N)。对于解决小规模的旅行商还是可以实现的。 http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=420 发现枚举过程中还是有很多重复计算的,所以可以存贮一下状态,避免了重复计算。 开辟N+1维数组,dp[N][2][2]..[
2010-11-30 09:12:00 10204
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人