03 2017 档案

摘要：二分就是在某一个范围内，取中间的值进行判断的一种搜索方法。而且条件是要有一个连续的解空间。 写的时候需要注意的是循环结束条件的判断，要小心出现死循环。比如有的就要写成ed-st>1而不是>0否则就会出现死循环了。 A - Can you solve this equation? 找到一个0-100内 阅读全文

摘要：贪心其实说起来很简单，就是找到一个最好的方法，然后不断的循环 比如我要取一个数列中和最大的十个数，那方法当然是不断的取最大的那个数 说起来非常简单 但是 但是 但是 实际上贪心的算法非常难想，可能是我上学期递归没学好...? 反正我一道题写好久，写到现在才写了两道题，而且其实还是看过题解的 D cr 阅读全文

摘要：动态规划就是一种 用空间换取时间的方法 某一个问题可能要分为多个结点来求解，而一个结点总是要重复求解，就可以把这个结点的结果存储下来。这样就节省了时间，但是花费了空间。 动态规划的算法适用于后面结点的计算不影响前面结点的结果的问题。 主要就是找到 最优子结构 和重叠子问题，在这基础上找到动规方程。 阅读全文