请问E题怎么dp啊？
如题，看到一种dp[i][j]代表当前第i个字符A比B多j个的dp做法，但是不能理解...
叉姐的题解根本理解不了。。
还有很多别的dp做法但是都看不懂，还望大佬不吝赐教。。蒟蒻不胜感激。。
2019-07-18 19:39 大连理工大学 golang
关注
全部评论
xd_lxl
西安电子科技大学 C++
如果只考虑n个AB，相当于n个（）组成一个合法的字符串，dp[i][j] （前i个字符串，左括号比右括号多j个， 0 <= j <= n) . 如果考虑 n个AB和m个BA， 那么只是j的范围变成（-m <= j <= n). ( j 为 A - B 的数量）
相关推荐
投递重庆懂车族科技有限公司等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享