课后作业

第二十八课

1. 一个班级有 n 个男生和 m 个女生。现需从班级选出一个4人的小组，并且小组中必须至少包含1个男生，那么有多少种可能的组合？请编写一个程序，计算并输出所有可能的组合数量

• ✅
• 历史解析 题解正确，此题考查二项式系数问题，使用迭代求解没有问题，但是还是建议使用我们熟悉的递归方式，或递推关系式求解，此外对于这种题也可以思考下是否使用我们学习的第二种方式，即算出至少一名女生的组合数，再用全体总组合数减去女生组合的方式求解，这样的话可以避免计算多次，解答还是没有问题的💯

2. 请编写一个程序，计算输入的 a , b , c 三个数能否组成三角形，如果可以，请求出他们的周长以及面积

• ✅
• 历史解析 题解思路正确，没有问题,此题考查对于三角函数的相关知识点，解答正确💯

3. 请编写一个程序，计算输入的 n , m 两个字符串的最长公共子序列以及其长度

• ✅
• 历史解析 题解思路正确，没有问题,此题考查对于动态规划的相关知识点，复习学习的最长公共子序列概念，解答正确💯