DS第3章学习小结

一、对本章内容的小结

 

 

 

 

 

 

 

 

自底向上≈迭代

自顶向下≈递归

底:小规模问题(终止条件)

顶:大规模问题(原问题)

由最小规模问题逐步向上求解,直至求出原问题的解,是一个填表的过程

从原问题出发,分解出规模减小了的子问题,直至终止条件,然后由终止条件的结果进行回推,求出原问题的值

二、完成作业或实践时的心得体会

括号匹配问题小结:

1、遇见左括号则入栈;

2、遇见右括号则先判断栈是否为空

3、不为空则与栈顶匹配,成功则栈顶括号出栈

 

三、上一阶段的目标完成情况,接下来的目标

完成得不错,继续保持!

灵活运用知识,能够更好地分析解决问题。

 

posted @ 2020-04-26 21:58  海底捞不动  阅读(160)  评论(0编辑  收藏  举报