请问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

相关推荐

10-01 21:52
首都经济贸易大学 管理咨询
高德扫街榜的预测太权威，凌晨4点上高速的人赢麻了
10月1日，2025年十一黄金周首日出行高峰如期而至。高德交通大数据显示，10月1日0点至10点，广东的高速、火车站、机场等繁忙程度全面领跑全国，全国最繁忙十大高速服务区，广东独占8席。国庆0点全国高速迎来出行第一波高峰，4点为出行波谷，与高德此前预测一致。不少听劝网友选择错峰，“跑赢”后感慨“高德是有点东西的，不然我也不能让它帮我找南北”。今年国庆中秋双节叠加形成8天假期，在长假效应及高速免费政策助力下，公众赏秋出游、返乡团聚、休闲消费需求迎来释放。据交通运输部预测，今年自驾仍是公众出行的主要方式。高德交通大数据显示：10月1日0点至10点，全国十大繁忙出程高速路段中，长三角与粤港澳大湾区各...
点赞 评论 收藏
分享
08-11 17:21
贵州大学 人工智能
友友们，我这个经历是不是不配工作啊
szx__：这应该是软件生成的在线简历吧
点赞 评论 收藏
分享
头像
10-03 14:05
已编辑
西京学院 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的实习什么时候入职 #
306587次浏览 2122人参与
# 牛油的搬砖plog #
112591次浏览 816人参与
# 深信服秋招来了 #
272625次浏览 2905人参与
# 金融财经春招备战日记 #
30435次浏览 166人参与
# 制造业的秋招小结 #
116469次浏览 1972人参与
# 招聘要求与实际实习内容不符怎么办 #
130020次浏览 824人参与
# 携程求职进展汇总 #
640574次浏览 4660人参与
# 你朋友圈最大的人脉是谁？ #
22789次浏览 145人参与
# 如果没找到工作，考公是你的退路吗 #
49852次浏览 398人参与
# 工作两年想退休了 #
164234次浏览 1418人参与
# 什么样的背景能拿SSP? #
113373次浏览 404人参与
# 26届的你，投了哪些公司？ #
193985次浏览 1187人参与
# 非技术er求职现状 #
102349次浏览 672人参与
# 校招入职后的感受 #
379593次浏览 3224人参与
# 如何快速融入团队？ #
33690次浏览 280人参与
# 你在职场中沾染到的“坏”习惯 #
22432次浏览 145人参与
# 你做过哪些dirty work #
18903次浏览 139人参与
# 听到哪句话就代表面试稳了or挂了？ #
216403次浏览 1586人参与
# 大学四年该怎么过，才不算浪费时间？ #
13699次浏览 80人参与
# 国庆假期，给大脑放个假 #
5944次浏览 49人参与
# 如果公司降薪，你会跳槽吗？ #
98118次浏览 632人参与
# 你小时候最想从事什么职业 #
124275次浏览 1924人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务