Local & Global

来源:互联网 发布:ios7越狱软件源 编辑:程序博客网 时间:2024/05/16 08:13

这个篇章整理一些题目,用到了local 与 global 变量的交替更新。 目前一下子能想到的有那么三五道,边遇到边更新。


这是始作俑者


Max Point on a Line

这题目思路不难理解,整体实现也没有很tricky的地方,但是考察对细节不少,是一个典型的几何斜率题目。而且用到了更新local _max 来更新global_max 的思想。
注意斜率问题的三种情况,如果 x坐标相等, y坐标相等要单独处理。而对于相等点的处理,是不通过斜率的,通过计数相同但点来记录。
这个题目需要重点记忆,关于斜率问题很典型大案例。


这是登峰造极了,这个题是dp的难题。local&global 与 dp的关系。



0 0
原创粉丝点击