552. Student Attendance Record II-CSDN博客

网友收藏2024-01-23 13:50

链接地址：https://blog.csdn.net/weixin_30507269/article/details/102004055
链接标题：552. Student Attendance Record II-CSDN博客
所属网站：blog.csdn.net
被收藏次数：5974

文章浏览阅读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://tebull.com/detail/515332.html

标签：552ii.com