菜鸡今天学习了吗

摘要： 问题描述： n个数，选k个，要求这k个数的和是s，问有几种可行方案 思路： 直接DFS即可，注意边界和可行性剪枝。 总结： 可行性剪枝：当 选的数的个数大于k个、选的数的和大于s、选了k个数但和小于s、选了和为s的数但个数小于k ，这些情况都不必再继续搜索。 代码： 1 #include <cstd 阅读全文