SSDUT_Yzm007 level
获赞
4
粉丝
44
关注
232
看过 TA
35
男
大连理工大学
2021
golang
IP属地：北京
暂未填写个人简介
私信
关注
发布(11) 评论 刷题 收藏
2019-07-18 19:39
大连理工大学 golang
请问E题怎么dp啊？
如题，看到一种dp[i][j]代表当前第i个字符A比B多j个的dp做法，但是不能理解... 叉姐的题解根本理解不了。。 还有很多别的dp做法但是都看不懂，还望大佬不吝赐教。。蒟蒻不胜感激。。
xd_lxl：如果只考虑n个AB，相当于n个（）组成一个合法的字符串，dp[i][j] （前i个字符串，左括号比右括号多j个， 0 <= j <= n) . 如果考虑 n个AB和m个BA， 那么只是j的范围变成（-m <= j <= n). ( j 为 A - B 的数量）
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务