LeetCode错题笔记
552. 学生出勤记录 II X
动态规划
时间复杂度O(n),空间复杂度O(1)
定义:根据题意,只有满足A的数量<2且连续的L<3才能获得出勤奖励,因此可定义动态规划方程为
dp[i][j][k],0≤i≤n,0≤j≤1,0≤k≤2
dp[i][j][k],0\le i \le n, 0\le j \le 1, 0\le k \le 2
dp[i][j][k],0≤i≤n,0≤j≤1,0≤k≤2
表示前iii天中有jjj个A且末尾有连续kkk个L的合格方案。
初始化:第0天只有一
原创
2022-01-18 17:15:27 ·
285 阅读 ·
0 评论