复现 jake 3991/sonar-SLAM：用于多波束声纳机器人的水下SLAM 前言一、sonar-SLAM 过程1.python环境2.ros环境3.安装4.数据5.在线运行报错1：No module named 'bruce_slam'报错2：No module named 'ros_numpy'报错3：No module named 'sklearn'报错4：AttributeEr

题意：给出一个由'{' , '｝' 组成的字符串，通过改变最少括号的方向使其匹配。 思路：一开始用区间dp，TLE了，贪心才能过。贪心方法：从左向右遍历，遇到左括号lef++，遇到右括号，若lef>0，lef--，否则右括号变为左括号，ans++，lef++，最后再加上多下来的左括号，即lef/2。   先给出TLE代码： #include<cstdio>#include<cstring