摘要: 采用递归遍历所有可能性,再使用剪枝减小运行时间,利用回溯,代码有注释 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; vector<vector<int 阅读全文
posted @ 2022-09-18 23:27 白缺 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 维持左右两个指针,可以知道,当左边比右边低的时候,移动右边的指针往左边靠近,即便指针指向一个更高的高度,能装的水也只会减少,因为底边减小,但是木桶原理,最低高度不变,所以这时候应该移动左边的指针寻找高于右边的高度。 #include<iostream> #include<bits/stdc++.h> 阅读全文
posted @ 2022-09-18 20:41 白缺 阅读(72) 评论(0) 推荐(0) 编辑