DS第3章学习小结
一、对本章内容的小结
自底向上≈迭代 |
自顶向下≈递归 |
底:小规模问题(终止条件) |
顶:大规模问题(原问题) |
由最小规模问题逐步向上求解,直至求出原问题的解,是一个填表的过程 |
从原问题出发,分解出规模减小了的子问题,直至终止条件,然后由终止条件的结果进行回推,求出原问题的值 |
二、完成作业或实践时的心得体会
括号匹配问题小结:
1、遇见左括号则入栈;
2、遇见右括号则先判断栈是否为空
3、不为空则与栈顶匹配,成功则栈顶括号出栈
三、上一阶段的目标完成情况,接下来的目标
完成得不错,继续保持!
灵活运用知识,能够更好地分析解决问题。