摘要：
题目描述 f1-记忆化搜索+轮廓线状态压缩 基本分析 轮廓线状态压缩的场景？在一个二维矩阵上进行动态规划+数据规模不大+可以通过当前位置与其左上方位置+左侧位置计算转移方程 为什么存n个状态而不是相关的2个状态？只存2个会丢状态，新的0找不到了；存n个可以递推出 具体怎么计算得分？新加人产生的分可分 阅读全文
posted @ 2022-10-25 17:42
zhangk1988
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述 给了一个数组nums，数组中最多有50个不同的值 再给了m个顾客的订单数组，数组元素ei的含义是第i个顾客需要有ei个相同的整数 问给的nums能不能满足以上所有顾客的要求？ f1-状态压缩+dp 基本分析 人数m不超过10？用二进制表示能满足人的子集 具体地取哪些数字重要吗？值不重要，值 阅读全文
posted @ 2022-10-25 14:04
zhangk1988
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号