作业帮 > 综合 > 作业

有一组1-100的随机整数,如何从中抽出总和为100或者最接近100的数?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/24 00:53:37
有一组1-100的随机整数,如何从中抽出总和为100或者最接近100的数?
做C语言课程设计要用.
代码或者算法思想都可以
简单来说就是有一组分值不同的题目,如何从中抽出刚好100分的题,或者抽不到100分的话可以最接近100分
还是用动态规划全面一点吧,数字再多也能处理,如果用搜索数字多的时候可能效率低一点,可以尝试用动态规划的方法试试.如果100个数貌似用暴力也能处理...不过不建议这样.