摘要：
解题思路 输入多组扩号字符串，自由排列，尽可能的让匹配的对数多。 先对单个字符串处理，把单一字符串中能匹配的括号配对出来。 队列按单边括号最少数排列（字符串连接配对的括号对数多） 把处理好的字符串入队 取出前两个字符串，按各自的左，右括号数确定，各自放在左还是右 再把5中的处理出的新字符串入队（没有 阅读全文
摘要：
一、dijkstra dijkstra解决不了带有负权值的最短路问题，因为disjkstra源于贪心算法，它计算的是每个点的最优解，前面确定好的点就不会影响后面点的松弛。在一条到目的地的路径上，前面得出的解不会因为后面的松弛而改变。但是如果路线中有负权值，这时则起点到某点的最最优解会改变，这时前面的 阅读全文