2023年9月2日
状态压缩--动态规划
摘要： 状态压缩也就是把多个状态都转译成一个状态,由于题目的题意就是需要一步一步递推也就是dp,但是常规的dp只能计算一个状态,无法满足多个状态,所以可以使用状态压缩. 将这多个状态划分为二进制形式:设有$m$个状态,那么所有的可能状态为 $2^m$ ,如果有4个状态,$0010$ 表示只满足了第二个状态, 阅读全文
posted @ 2023-09-02 17:36 o-Sakurajimamai-o 阅读(79) 评论(0) 推荐(0)
-- --