leetcode1681
摘要:
/*状态压缩 这种集合元素不是特别多(n<16)的集合等分,可以考虑使用基于二进制的集合状态记录 首先预处理所有含有n/k元素的value值 用于最优化(动态规划)的时候使用 然后dp过程其实就是暴搜 针对子集合状态mask 考察他所有的子集合sub 有如下状态转移方程 dp[mask] = min 阅读全文
posted @ 2020-12-07 15:16 在苏州的城边 阅读(109) 评论(0) 推荐(0) 编辑