Commit 14331af

committed

Update 01.State-DP.md

1 parent 58ba204 commit 14331afCopy full SHA for 14331af

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`## 1. 状态压缩 DP 简介`
`2`	`2`
`3`		-> 状态压缩 DP:如果使用动态规划方法设计的状态是一个大小不超过 `n` 的集合,并且集合中的每个元素都是小于 `k` 的正整数,则我们可以把这个集合看做是一个 `n` 位的 `k` 进制数,以一个 $[0, k^n - 1]$ 之间的十进制整数的形式作为动态规划状态的一维。这种把集合转化为整数记录在动态规划状态中的一类方法,被称为状态压缩动态规划方法。
	`3`	`+> 状态压缩 DP:如果使用动态规划方法设计的状态是一个大小不超过 $n$ 的集合,并且集合中的每个元素都是小于 $k$ 的正整数,则我们可以把这个集合看做是一个 $n$ 位的 $k$ 进制数,以一个 $[0, k^n - 1]$ 之间的十进制整数的形式作为动态规划状态的一维。这种把集合转化为整数记录在动态规划状态中的一类方法,被称为状态压缩动态规划方法。`
`4`	`4`
`5`	`5`	`## 2. 状态压缩 DP 的应用`

Comments

(0)