摘要： 方法一：循环，栈存储（DFS，非递归) 本质思想是，左右节点进行交换，循环翻转每个节点的左右子节点，将未翻转的子节点存入栈中，循环直到栈里所有节点都循环交换完为止。 方法二：循环，队列存储（BFS，非递归） 本质思想是，左右节点进行交换，循环翻转每个节点的左右子节点，将未翻转的子节点存入队列中，循环 阅读全文

摘要： 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解。 动态规划算法分以下4个步骤： 描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。由计算出的结果构造一个最优解。 //此步如果只要求计算最优解的值时，可省略。 最 阅读全文