552. Student Attendance Record II-CSDN博客网友收藏

552. Student Attendance Record II-CSDN博客

文章浏览阅读79次。比较难的dp问题。由于A最多出现一次,我们先不考虑A,只考虑存在L和P的情况,最后插入A。dp[i][0] 前i个且最后为L,dp[i][1] 前i个且最后为P递推公式如下dp[i][0] 说明当前最后是L,那么前面可能是L或者A。前面......
阅读全文