摘要： 被leetcode401单周赛狠狠打败了。就此记录下bitset优化0-1背包。利用数字的二进制操作对整体进行转移 问题描述 点击链接直接获取问题描述 求解思路 状态定义 定义\(dp[i][j]\)表示能否从前i个数中得到总奖励j。每次转移对前一个状态的j有特殊要求。 状态转移方程 考虑第i个物品 阅读全文