qq_41864567的博客

之前在lc刷题的时候，dfs或者回溯的思路大致懂了，但是因为基础不牢固导致有几个小细节一直搞混了，现在整理一下。核心思路是：1）判断是否满足终止条件？满足则做出处理 2）不满足，则进行选择->调用下一层->撤销选择。伪代码模板如下。//...//...void dfs() { if(条件满足) { 执行策略; } for() { push_back(); dfs(); pop_back(); }}//...之前一直向不太清这个p

https://blog.csdn.net/crayondeng/article/details/24853471?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163163491516780262566416%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163163491516780262566416&biz_id=0&am

模板int bsearch_1(int l, int r) { while (l < r) { int mid = (l+r)>>1; if (check(mid)) { r = mid; // check()判断mid是否满足性质 } else { l = mid + 1; } } return l;}例题：给定n个猴子 每个猴子有个食量