回复 10楼 waterstar
同意你的观点。分治法能解决问题的范围确实远大于动态规划法。事实上动态规划是分治的一个子集,它只针对具有最优子结构解的问题。算法的应用不能脱离实际的问题。针对特定的问题,可用的算法在时间与空间上的效率也是不同的,需要权衡选择。
很高兴能与你在算法层面探讨,以后多交流

重剑无锋,大巧不工

2011-10-31 11:04
2011-11-01 21:47
2011-11-01 21:54