网站介绍：文章浏览阅读61次。一看知道是dp题，但是和常规dp很不一样，如何formulate问题很难想。dp[i][j] 表示最后长度L的list前 i 个中有 j 首unique的歌。dp[L][N] 就是我们的答案。第一维i很好想。由于题目有要求其他k首歌放过以后才能重复播放歌曲，因此我们要记录其他歌曲的播放情况。因此第二维用至此unique的歌曲数量来表示，可以很简单的解决上述问题。递推公式两种情...
- 链接地址：https://blog.csdn.net/weixin_30507269/article/details/102004059
- 链接标题：LeetCode 920. Number of Music Playlists-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4336
- 网站标签：LeetCode 920. Number of Music Playlists
