求数字相加软件

答案:2 悬赏:70 手机版

解决时间 2021-03-02 00:43

提问者网友：轻浮
2021-03-01 12:38

有没有什么软件可以将9个数字每三个数字加起来求和
比如 2+9+7+ 9+7+2+ 8+1+4 任意三个相加每个数字都要加到有的请联系646999257

最佳答案

五星知识达人网友：执傲
2021-03-01 14:13

OFFICE软件里面的EXCEL软件可以。

全部回答

1楼网友：舍身薄凉客
2021-03-01 15:40

楼主的问题就是大名鼎鼎的0-1背包问题啊，是个np问题，不必太费心去找多项式的算法。但是可以根据题目作优化，提高效率。 1，首先题目不满足子问题重叠的要求，所以并不存在一个效率比穷举有提高的动态规划算法 2，既然动态规划算法都不合理，那贪心就更不可能能得到合理的解。我想是这样的，如果数据量很大，我赞成贪婪算法，可以求出一个近似解。比如有n个数据a[1...n]，而要求的标准数字为m，那么令k=m/n，再从a[1...l]中选择最接近k的数字入选。当然，不一定会有最优解。但是如果数据量不是很大，就可以用穷举的方法，这样一定能找到最优解。构造一个递归过程： void solve(a[1...k],m){ if(all(a[1..k])==m){print answer;} for(i=1;i

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！