摘要：
题目描述 给一个列表hats，元素hats[i]表示第i个人喜欢的帽子类型 需要你给每个人都带自己喜欢颜色的帽子，同时不能和其他人一样 求方案数量 提示： 帽子个数不大于40 人数不大于8 f1-状态压缩+动态规划 基本分析 这里帽子个数不大于40，人数不大于8，考虑是帽子找人还是人找帽子？人少，肯 阅读全文
posted @ 2022-10-21 15:35
zhangk1988
阅读(68)
评论(0)
推荐(0)
摘要：
题目描述 给一个m*n的矩阵seats表示教室内座位的分布，如果是坏的用“#”表示不能坐人 同时为了避免作弊，学生左，右，左前，右前4个位置不能有人 求给定座位后，最多能坐多少个学生？ 提示： 1<=m<=8 1<=n<=8 f1-动态规划+状态压缩 基本分析 每一行坐人的状态怎么表示？参考给的数据 阅读全文
posted @ 2022-10-21 11:39
zhangk1988
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号