标签： 动态规划

1. 递归算法的复杂度
   2008-09-27, 计算机科学 » 动态规划, 算法, 递归

   递归算法的复杂度通常很难衡量，一般都认为是每次递归分支数的递归深度次方。但通常情况下没有这个大，如果我们可以保存每次子递归的结果的话，递归算法的复杂性等于不同的节点个数。这也是动态规划算法思想的由来。