位掩码
Coddy 动态规划入门 课程的第 13 课，共 15 课。
位掩码是一种用于动态规划的技术，可以优化涉及元素子集或组合的问题。它通过位掩码表示每个子集或组合，掩码中的每一位表示对应元素是否存在。借助位运算，动态规划算法可以高效地遍历所有可能的子集或组合，而无需显式生成它们。
挑战
困难统计和为指定值的子集数量
在这个挑战中，你会得到一个整数数组和一个目标和。你的任务是找出数组中元素之和等于目标和的子集数量。你可以使用位掩码遍历数组的所有可能子集，并统计其中元素之和等于目标和的子集数量。
亲手试试
def count_subsets(arr, target_sum):
# 在这里编写代码动态规划入门中的所有课
自己练习： Python 在线编译器