网站介绍:文章浏览阅读79次。比较难的dp问题。由于A最多出现一次,我们先不考虑A,只考虑存在L和P的情况,最后插入A。dp[i][0] 前i个且最后为L,dp[i][1] 前i个且最后为P递推公式如下dp[i][0] 说明当前最后是L,那么前面可能是L或者A。前面如果是L,那么再前面只能是A,所以是 dp[i-2][1];如果前面是A,就是 dp[i-1][1]。所以 dp[i][0] = dp[..._552ii.com
- 链接地址:https://blog.csdn.net/weixin_30507269/article/details/102004055
- 链接标题:552. Student Attendance Record II-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:328
- 网站标签:552ii.com