2020 CSP 提高组+普及组 初赛 题目小结 第五期

又出一个啦

1.下列哪些问题不能用贪心解决？？？
A. 霍夫曼编码
B.0-1背包
C.最小生成树
D.单源最短路径
选B。
A：用最优二叉树解决。
B：只能用DP。不能贪心
C：Prim是通过贪心求最小生成树的算法。
D：额，常识。
2.学生人数：%3=2，%5=3，%7=4.人数范围？？？
50~60
易得人数为53人。

谢谢阅读，希望这一专栏可以帮助大家