Back to Leetcode

Readme

Dynamic_Programming/2638.Count-the-Number-of-K-Free-Subsets/Readme.md

latest367 B
Original Source

2638.Count-the-Number-of-K-Free-Subsets

此题和2597一模一样。将所有元素按照对k的模分组。

对于每组里的元素进行排序后,可以取任意的组合,但是相邻两个元素如果相差为k的话就不能同时取。这就是一个典型的house robber。

对于不同的组,彼此的取法互不影响,所以是乘法关系。