02 2021 档案

动态规划中初识状态压缩（入门）
摘要：想必很多人还不知道动态规划是可以状态压缩的吧，通俗的讲就是把维数变小，一般就是把二维数组降为一维。维数变小意味着空间变小，速度还不变，不用空间换时间，这就是状态压缩的强大之处。 以leetcode64题最小路径和为例，带大家一步一步见识一下状态压缩这个小技巧 题意：给定一个包含非负整数的 m x n 阅读全文
posted @ 2021-02-01 15:45 玄之不玄 阅读(358) 评论(0) 推荐(0)