文章目录 HW测试1. 小朋友分组问题 HW测试 笔试3道算法题,难度依次递增。 1. 小朋友分组问题 班级里有N个小朋友,老师尽可能多的满足小朋友意愿的情况下,求最大分组数。 输入:第一行N,第2到第N+1行分别为每位小朋友的想要分为一组的同学。 用例1: 6 Tom Jenny John Canny Ming Ling Jenny Jhon Canny Tom Ling Ming 输出2 用例2 3 A B B C C A 输出1 ##3. 迪斯尼游玩 定义m,n数组,每个格子代表在这个地方游玩的时间,从左上角(0,0)开始到右下角结束,每次只能向右走或向下走,问在不超过时间t的情况下,能游玩的最长时间?(背包问题)