- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于二分
就是在高效时间内找到答案，并且这个答案是在具有单调性判断问题中寻找。(何为单调性？通俗一点，就是一个数列，其中的数是 从小到大 或 从大到小排序)。这个答案一般求的是临界点，比如大于等于xxx的答案可行，小于xxx的答案不行。判断条件一般是调用一个bool函数。
2023-07-02 19:08:25
56
原创 记忆化搜索讲义
是一种记录已经搜过的信息，从而避免对一个问题进行多次求解。dfs搜索为一棵树,因此会有许多重复的解：从上图可以看出，搜索34重复了两遍，所以在搜索第二次时可以直接调用第一次的搜索结果，用数据记录。这里体现了空间换时间的思想。
2023-07-02 19:01:15
68
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人