作者推荐视频算法专题本文涉及知识点动态规划汇总优化动态规划的时间复杂度,主要有如下几种:一,不同的状态表示。比如:n个人,m顶帽子。 第一种方式:dp[i][mask] ,i表示前i个人已经选择帽子,mask 表示 那些帽子...