其他动态规划中初识状态压缩(入门) 想必很多人还不知道动态规划是可以状态压缩的吧,通俗的讲就是把维数变小,一般就是把二维数组降为一维。维数变小意味着空间变小,速度还不变,不用空间换时间,这就是状态压缩的强大之处。 以leetcode64……继续阅读 » 4年前 (2021-02-01) 1208浏览 0评论2655个赞