动态规划的两种形式 动归的常用两张形式: 递归型 优点:直观、容易编写 缺点:可能会因递归层数太深导致爆栈,函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说,比递推型慢。 递推型 效率高、有可能使用滚动数组节省空间