求被7整除的最大子集和
输入一个数组,求最大子集和,该子集和能被7整除。 如输入7 1 3 4 5,则输出14。 最多输入10000个数。 代码还有欠缺部分,没有考虑某些边缘条件,代码感觉比较冗长,应该是还有更优解的,暂时水平不够,还没有完善。
用户评论
推荐下载
-
python实现最大子序和分治加动态规划
主要介绍了python实现最大子序和(分治+动态规划),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
20 2020-10-04 -
蛮力法解决最大子段和问题源代码
配套王红梅的《算法设计与分析》中第六章的实验项目最大字段和问题,暂时只写出蛮力法。分治法和动态规划法还将继续研究。逐渐上传~
24 2019-07-06 -
在线处理法求数列最大子列和
在线处理法求数列的最大子列和,将时间复杂度降为n,值得学习借鉴
23 2019-07-09 -
动态规划策略求解最大子段和问题
最大子段和问题,可参考《算法设计与分析》讲义中关于用动态规划策略求解最大子段和问题的思想设计动态规划算法。本算法用户需要输入元素个数n,及n个整数。程序应该给出良好的用户界面,输出最大子段相关信息,包
8 2021-04-14 -
陈越何钦铭数据结构作业3在线查找算法求最大子列和
“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2},其连续子列{11,-4,13}有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
30 2020-02-29 -
判断每个输入的数是否可被35和7整除并将整除状态输出
对每个输入数,分别输出对3,5和7的整除状态;能实现多次输入输出,最好能有一些输入提示;亦可同时输入和处理多个数,并输出多个数的整除状态。考虑使用switch或if。
29 2019-05-13 -
求最大素数
求最大素数
55 2019-05-28 -
5个数能否被27整除
c语言代码
40 2019-06-01 -
判断文件数据能否被3.5.7整除
从aaa.txt文件中读取数据,再按能被3,5,7整除与否进行排列。
35 2019-08-01 -
最大子段和问题主要是构造最优解的分析
构造最优解问题分析!在构造最优觖的时候要解决的问题是记录besti 和bestj,既最优觖的起始下标和终止下标。
9 2020-11-22
暂无评论