盼成巨巨是511的学神！有一天，宇鑫大佬在玩硬币，将硬币摆成一排，巨巨走过来看了一眼，向宇鑫大佬提出问题：“假如显示出正面的硬币为’’我可以将一段区间的括号同时翻转，至少需要多少次区间翻转将其变为合法的括号序列？” 面对巨巨的提问，宇鑫有点无助，请您帮帮他至少需要多少次， 合法括号序列是这样递归定义的： 1.()是合法括号序列； 2.如果A是合法的，那么也是合法的； 3.如果A和B都合法，那么AB合法。
盼成巨巨是511的学神！ 有一天，宇鑫大佬在玩硬币，将硬币摆成一排，巨巨走过来看了一眼，向宇鑫大佬提出问题：“假如显示出正面的硬币为’(‘，反面的硬币为‘)’我可以将一段区间的括号同时翻转（‘(’<---->')'），至少需要多少次区间翻转将其变为合法的括号序列？” 面对巨巨的提问，宇鑫有点无助，请您帮帮他至少需要多少次。 合法括号序列是这样递归定义的： 1.()是合法括号序列； 2.如果A是合法的，那么(A)也是合法的； 3.如果A和B都合法，那么AB合法。
（图片来源网络，侵删）
标签： HBC16133巨巨的提问题解
