请问E题怎么dp啊？

如题，看到一种dp[i][j]代表当前第i个字符A比B多j个的dp做法，但是不能理解...
叉姐的题解根本理解不了。。
还有很多别的dp做法但是都看不懂，还望大佬不吝赐教。。蒟蒻不胜感激。。
全部评论
如果只考虑n个AB，相当于n个（）组成一个合法的字符串，dp[i][j] （前i个字符串，左括号比右括号多j个， 0 <= j <= n) . 如果考虑 n个AB和m个BA， 那么只是j的范围变成（-m <= j <= n). ( j 为 A - B 的数量）
点赞 回复
分享
发布于 2019-07-19 08:48

相关推荐

头像
醉蟀
04-18 12:08
上海海洋大学 计算机类
点赞 评论 收藏
转发
头像
Spring___1
04-18 15:04
南昌大学 电子信息类
点赞 评论 收藏
转发
头像
鹿满川
03-19 20:46
已编辑
吉首大学张家界学院 计算机类
点赞 评论 收藏
转发
头像
Stupid_Pig
03-26 19:45
广州应用科技学院 计算机类
点赞 评论 收藏
转发
头像
114514个996
04-18 21:09
中国科学院大学 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
274343次浏览 6066人参与
# 我在牛爱网找对象 #
44931次浏览 287人参与
# 应届生应该先就业还是先择业 #
7072次浏览 90人参与
# 来聊聊机械薪资天花板是哪家 #
10748次浏览 90人参与
# 为什么那么多公司毁约 #
30125次浏览 259人参与
# 硬件兄弟们 甩出你的华为奖状 #
23405次浏览 161人参与
# 如果再来一次，你还会学硬件吗 #
15633次浏览 321人参与
# 租房前辈的忠告 #
18337次浏览 1460人参与
# 机械人怎么评价今年的华为 #
44855次浏览 356人参与
# 华为求职进展汇总 #
419939次浏览 4213人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
19600次浏览 191人参与
# 机械人的薪资开到多少，才适合去？ #
35716次浏览 200人参与
# 求职季如何保持心态不崩 #
9131次浏览 173人参与
# 产品薪资爆料 #
26426次浏览 492人参与
# 你已经投递多少份简历了 #
234180次浏览 3800人参与
# 机械制造2024笔面经 #
257378次浏览 4139人参与
# 通信硬件人笔面经互助 #
47680次浏览 1104人参与
# 没有实习经历，还有机会进大厂吗 #
244827次浏览 4603人参与
# 我想象的工作vs实际工作 #
67585次浏览 1322人参与
# 荣耀求职进展汇总 #
52890次浏览 593人参与
牛客网
牛客企业服务