A. 给你输入四个括号数目,求能否全部组成匹配
我们发现 2不用管。 3的话 n 个3 可以最后组合在一起变成1个3, 只需要 1 4 相等,同时 1 4 为0时 3也为0其他情况输出0
B. 贪心题,排序,然后输出 sum - a[i-q[i]]
c. 暴力枚举不选的两个工人,但是需要前缀和快速处理
E是一道区间dp,但是感觉和原来做过的一个不太一样。。。
算法题解精讲
本文解析了四类算法题目:括号匹配问题,通过组合优化解决;贪心算法排序求和问题;暴力枚举策略结合前缀和优化;以及一道独特的区间动态规划问题。
A. 给你输入四个括号数目,求能否全部组成匹配
我们发现 2不用管。 3的话 n 个3 可以最后组合在一起变成1个3, 只需要 1 4 相等,同时 1 4 为0时 3也为0其他情况输出0
B. 贪心题,排序,然后输出 sum - a[i-q[i]]
c. 暴力枚举不选的两个工人,但是需要前缀和快速处理
E是一道区间dp,但是感觉和原来做过的一个不太一样。。。

被折叠的 条评论
为什么被折叠?