力扣状态压缩题目

1这个题中由于五个元音的分布情况多,用动态规划难以实现,于是可以用五个状态来标记五个元音,使用异或来实现如果状态是偶数次,则会和之前的状态相同,进而确定最长的满足条件的字符串,,

1371. 每个元音包含偶数次的最长子字符串

2这个题有两个条件,一是同一行中,左右不能有人,二是上一行已经确定时,下一行在上一行有人位置的左下和右下方向上不能有人,利用01二进制状态表示后,dp[row][j]表示第row行在j状态下,所能坐的最多的人,dp[row][j] = max(dp[row][j], dp[row-1][k] + bin(j).count('1'))

1349. 参加考试的最大学生数

posted on 2020-03-09 21:46  吃我一枪  阅读(194)  评论(0编辑  收藏  举报

导航