2020年2月28日
【算法】状态压缩DP
摘要： 状态压缩DP是什么？ 答：利用位运算（位运算比加减乘除都快！）来记录状态，并实现动态规划。 适用于什么问题? 答：数据规模较小；不能使用简单的算法解决。 例题： 题目描述 糖果店的老板一共有M 种口味的糖果出售。为了方便描述，我们将M种口味编号1~M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不 阅读全文
posted @ 2020-02-28 15:43 团子好软 阅读(311) 评论(0) 推荐(0) 编辑